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The  obiective  ol  the  ellorl  described  herein  is  to  provide  technical  consultation,  equip- 
iiK'iit,  and  support  services  to  the  US  Postal  Service  which  will  contribute  to  the  development 
of  tlic  system  definition  of  a iiew-coiK'ept  processing  system,  the  Electronic  Message  Service 
(I  MS)  Included  in  the  scope  of  effort  are  investigations  of  high-speed  image  scanning  tech- 
nology, image  frame  inenKiry  storage.  Image  enhancement,  and  the  fabrication  of  a scanner/ 
frame -store  memory  test  assembly.  The  fourth  annual  report  briefly  describes  the  individual  — ■ 
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N^O.  (Continued) 

elloits  ol  the  reporting  [vriod  in  an  executive  summary  and  provides  in-depth  data  in 
four  apixMidixes:  AppendtyrfT Advanced  Illumination  Correction;  Appendix  B,*  ~ 
Document  Data  Base;  Appendix  fCTaper  Renectancx’  as  a Function  of  Data  Density 
as  Seen  by  a High-Resolution  Reficetometer;  and  Appendix  1^  Image  Capture  and 
Analysis  System  System  Operator's  Manual. 


OBJECTIVES 


1.  Provide  the  US  Postal  Service  !ne  technical  consultation,  equipment,  and  support 
services  which  will  contribute  to  the  development  ofthe  system  definition  of  a new-concept 
processing  system,  the  Electronic  Message  Service  (EMS).  Include  in  this  scope  of  effort 
(1)  investigations  in  scanner  technology,  image  frame  memory  storage,  and  image  enhance- 
ment, and  (2)  the  design  and  fabrication  of  a scanner/franie-store  memory  test  assembly. 

2.  Contribute  to  the  selection  of  the  most  optimum  imaging  devices  and  techniques 
for  high-speed  image  acquisition.  Provide  reliable  designs  of  high-speed  image  processing 
logic  which  will  preserve  the  quality  of  the  image  while  reducing  the  image  storage  and  trans- 
mission requirements  and  minimizing  vulnerability  of  the  image  information  to  noise  during 
processing,  transmission,  and  reproduction. 

3.  Act  as  technical  consultants  to  the  USPS  Office  of  Advanced  Mail  Systems  Devel- 
opment in  preparing  technical  requirements  and  statements  of  work  and  evaluating  technical 
proposals  and  contractor  performance;  and  perform  technical  evaluation  of  contractor- 
produced  developmental  e(|uipment. 


RESULTS 

The  principal  program  goals  during  this  reporting  period  were  threefold. 

1 . The  first  was  to  define  and  begin  investigations  on  a document  data  base  contain- 
ing categories  of  documented  images  which  customers  on  the  USPS  may  wish  to  transmit. 
Data  base  categories  were  selected  and  initial,  promising  investigations  were  completed  and 
are  reported  here. 

2.  The  second  goal  was  to  accelerate  the  completion  of  the  ICAS  equipment  upgrade 

so  that  not  only  could  the  data  base  test  run-times  be  reduced,  but  the  system  will  be  ready 
to  interface  with  the  high-speed  Fairchild  scanner  due  in  April  At  the  time  of  this 

report,  it  appears  that  tlie  ICAS  will  be  completely  ready  to  accept  full-capacity  (20.8896 
megabit),  full-speed  (233..^  megabit  per  second)  ilata  from  the  Fairchild  1 0-document-per- 
secoiul  scanner. 

3.  file  third  goal  was  to  provide  continuing  support  to  the  USPS  in  all  areas  of  image 
acciuisition.  processing,  storage,  enhancement,  compression,  and  display.  The  tasks  accom- 
plished to  provide  this  support  are  described  in  the  executive  summary  and  appendixes 
which  follrrw. 


FUTURE  NOSC  PLANS 

1 . Expand  and  continue  data  base  acquisition  and  analysis. 

2.  Complete  2.‘r-megabit  memory,  color  recorder,  and  color  display  interface. 

3.  Consummate  contract(s)  on  time  delay  and  integration  (TDD  imagers. 

4.  Evaluate  Fairchild  FDM  scanner. 

5.  Evaluate  performance  of  high-speed  imaging  devices  and  the  Image  Capture  and 
Analysis  System  (ICAS)  at  highest  possible  scan  speeds. 

6.  Capture  aiul  analyze  full  color  images. 

7.  Apply  advanced  techniques  to  improve  image  quality,  classification  accuracy,  and 
compres.sibility. 
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GLOSSARY 

Alternating  current 
Analog  to  digital 

Peripheral  device  selection  or  memory  location  specification 
Arithmetic/logic  unit 

Office  of  Advanced  Mail  Systems  Development 
American  Standard  Code  for  Information  Interchange 

Effective  bit  rate  in  bits  per  second 
The  smallest  piece  of  digital  information  — either  0 or  1 
The  bits  of  a character  are  transmitted  serially 
A built-in  function  which  eases  system  start-up 
A logical  group  of  bits  (8  is  standard) 

Charge-coupled  device  j 

Charge-coupled  photodiode 

Central  processing  element  1 

Central  processing  unit  ■ 

Contrast  transfer  function 

Digital  to  analog  | 

Direct  current  1 

Digital  Image  Analyzer  I 

Dual  In-line  Package 
Direct  memory  access 
Differential  pulse  code  modulation 

Electrically  alterable  read-only  memory 
Emitter-coupled  logic 
Engineering  development  model 
Electronic  Message  Service  System 

Format  Control  Unit 
First-difference  statistics 
Field  effect  transistor 

Microroutine  which  retrieves  MCU  instructions  from  program 
memory 

On  magnetic  tape,  a grouping  of  logical  records 
A logical  gap  between  tape  files 
System  control  by  use  of  ROMs  and  a microprogram 
sequencer 

Front-panel  fetch  bit;  indicates  that  MCU  instruction  is  from 
front  panel 
Frame-Store  Memory 

Government  furnished  equipment  * 

Government  Microcircuits  Applications 
Conference 
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Gray  code 
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me 
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IEEE  STD  488-1975  General-Purpose  Interlace  Bus  lor 
asynchronous  data  coinnuinications 
A binary  code  in  which  only  one  bit  changes  at  each 
increment 

Hard-copy  unit 

Hardware  Illumination  Corrector 
Hertz;  cycles  per  second 

Image  Capture  and  Analysis  System 
Institute  of  Electrical  and  Electronics  Engineers 
Physical  space  between  magnetic  tape  logical  records 
Input/output 


k 1024 

kW  Kilowatts 


LDTB 

LED 

LFPM 

LIES 

listener 

logical  record 

LSI 


Large  Drum  Test  Bed 
Light-emitting  diode 
Linear  feet  per  minute 
Laboratory  Image  Exploitation  System 
A device  which  may  receive  data  on  the  GPIB 
A logical  grouping  of  data  on  magnetic  tape.  In  an  image,  a 
video  line  is  treated  as  a logical  record 
Large-scale  integration 


M 

machine  language 

macroinstruction 

macro  level 

macroprogram 

MARB 

MCU 

message 


MIC 

Mice 

microaddress 

microcode 

microcontrol 

microinstruction 

microlevel 
micromemory 
micromemory  address 


Mega-;  million 

Operation  instructions  interpretable  by  the  machine  being 
operated 

A machine  language  instruction  which  initiates  a sequence  of 
basic  machine  operations 

A level  at  which  an  operator  may  directly  communicate  with 
a machine;  ie.  machine  language  level 
A logical  sequence  of  macroinstructions 
Memory  Address  Register  Bus 
Memory  Control  Unit 

On  the  GPIB,  a sequence  of  data  and/or  control  operations 
transmitted 

Memory  Interface  Card 
Memory  Interface  Control  Card 
Micromemory  address 

Bit-by-bit  implementation  of  microinstructions 
Control  of  individual  hardware  resources  by  use  of  a micro- 
program .structure 

A basic  machine  operation  instruction  containing  control  for 
all  hardware  resources  (eg,  data  paths,  registers,  ALUs) 
Hardware  direct-control  level 

Memory  (usually  ROM)  which  contains  microinstructions 
Specification  of  location  within  a micromemory 
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microprogram 

A logical  sequence  of  microinstructions 

microroutine 

A microprogram  or  part  thereof 

MIU 

Memory  Interface  Unit 

MOS 

Metal  oxide  semiconductor 

MSB 

Most  significant  bit 

MTBF 

Mean  time  between  failures 

MTF 

Modulation  transfer  function 

n 

Multiplex  ratio 

NELC 

Naval  Electronics  Laboratory  Center 

nm 

Nanometre 

NOSC 

Naval  Ocean  Systems  Center 

ns 

Nanosecond 

NTC 

National  Telecommunications  Conference 

OCR 

Optical  Character  Recognition 

page 

An  8'/2-by-l  1-inch  acquired  image  or  original  copy 

PBS 

Pel  brightness  statistics 

PC 

Personality  chassis 

PCR 

Print  contrast  ratio  = (r^gx  “ '■min)/''max 

pel 

Picture  element 

pixel 

Picture  element 

PPHE 

Printer  and  paper-handling  equipment 

PPHE/IU 

Printer  and  paper-handling  equipment/input  unit 

PPE 

Printer/plotter  equipment 

program 

Sequence  of  machine  instructions 

PROM 

Programmable  read-only  memory 

r 

Reflectivity 

RAC 

Relative  address  coding 

RALU 

Register  arithmetic  logic  unit 

RAM 

Random-access  (read /write)  memory 

record 

Logical  record 

RLC 

Run  length  coding 

RLS 

Run  length  statistics 

ROM 

Read-only  memory 

s 

Second 

SDC 

System  Development  Corporation 

SDTB 

Small  Drum  Test  Bed 

SFl 

Spatial  Frequency  Identification 

SID 

Silicon  imaging  device 

SPADE 

Storage,  Processing,  and  Display  Equipment 

SPIE 

Society  of  Photo-Optical  Instrumentation  Engineers 

tmac 

Memory  access  time 

Imcy 

Memory  cycle  time 

talker 

A device  which  may  transmit  asynchronous  data  on  the  GPIB 
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W 


TDi 
TDM  A 
three-wire 

TTL 

UDK 

USPS 

UV 

VTS 


Time  ilelay  anil  integration 
I'inie-itivision  multiple  aeeess 

haniisliake  The  Hewlett-Packard  patented  method  of  guaranteeing  asyn- 

chronous communication  capability  on  the  CiPlB 
Transistor-transistor  logic 

User  Definahle  Key 
United  States  Postal  Service 
Ultraviolet 

Video  transmission  system  (Navy) 

A grouping  of  1 or  more  hytes  (in  the  MCU,  a word  contains 
6 bytes,  or  48  bits) 


word 
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Tlie  coiKcpt  dennilion  phase  ol'  the  Eleetronic  Message  Service  System  (EMSS)  is 
nearing  conipl'^tion,  and  selected  alternatives  will  siHin  he  torthcoming,  w'hich  the  USPS  will 
evaluate  to  select  a proposed  system  approach.  If  instrumented,  it  will  become  the  second 
largest  communication  and  information  exchange  system  in  the  US.  Participation  on  the 
imaging  interface  aspects  of  the  system  provides  intimate  familiarity  for  the  Navy,  which  will 
he  able  to  assist  in  utilization  of  the  network  for  military  purposes  in  a time  of  national  need. 

The  actual  imaging  investigation  is  relevant  to  recent  and  current  NOS('  programs 
involving  facsimile  and  submarine  sensors.  One  of  the  reiiuirements  of  the  Tactical  Flag 
Command  Center  program  is  image  transmission.  Other  requirements  for  image  acquisition, 
processing,  storage,  aiui  transmission  are  implicated  in  work  for  the  Naval  Intelligence  Sup- 
port Center.  I'he  CSPS  Image  Capture  and  Analysis  System  (ICAS)  has  been  designed  to 
interchange  data  w ith  the  NOSC  viiieo  test  bed  in  the  Display  Equipment  Development 
Urancli.  Code  S247.  Digital  image  tapes  can  be  generated  by  scanning  or  by  converting  tapes 
from  other  sources  to  a lormat  compatible  with  the  latser  Recording  System  located  in  the 
Marine  Corps  and  Spe  .ial  Systems  Branch,  Code  81  25. 

One  of  the  program  procurements  is  a large,  high-speed  imaging,  charge-coupled 
device  (CCD)  which  can  operate  in  the  time  delay  and  integration  (TDD  mode.  This  single 
device  is  capable  of  acquiring  full-page  data  at  a rate  of  20  pages  per  second.  The  high  per- 
formance of  the  device  makes  it  applicable  for  telereconnaissance,  teleguidance.  battlefield  ; 

surveillance,  and  intrusion  detection  as  well  as  document  imaging.  Successful  operation  of  ! 

the  device  has  been  w itnessed  at  the  contractor’s  facility,  and  negotiations  are  being  consid- 
ered for  refinement  and  advancement  of  this  important  work. 

The  experience  gained  with  microprocessor  architecture,  image  processing,  high-speed 
storage  and  retrieval,  display,  and  haril-copy  generation  is  also  valuable  to  the  Navy.  Very 
little  ot'  the  work  w ithin  (he  DoD  and  acailemic  cornmemities  involves  liig/i-speed,  real-time 
hardware  and  algorithm  lievelopments  svhich  will  support  military  applications  such  as; 

• ocean  surveillance 

• te'.eieconnaissance 

• teleguiilance 

• battlefield  surveillance  I 

• intrusion  detection 

• image  transmission  .systems 

• pattern  character  recognition 

• word  processing  ; 
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EXECUTIVE  SUMMARY 


INTRODUCTION 
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Tlie  overall  activities  within  the  total  Scanner  Technology  program  are  intended  to 
identify  the  problems  associated  with  scanning  highly  variable  hard-copy  documents  at  very 
high  speed  and  defining  solutions  or  approaches  to  solutions  to  these  problems.  The  major 
problems  are  associated  with  variation  in  data  structure  (ie,  typewritten  or  handwritten  text 
to  continuous-tone  pictorials),  full  color  or  black  and  white,  contrasts  that  vary  to  as  low  as 
-^(y'r  differential  between  data  and  substrate,  and  variation  in  resolution  needs.  Some  of  the 
more  significant  problem  areas  investigated  to  date  include  illumination  requirements, 
thresholding  or  data  decision  logic,  enhancement,  prescanning,  and  the  effects  of  advanced 
technology. 

This  report  is  the  fourth  in  a series  of  annual  summary  reports  and  covers  work  during 
the  period  of  October  1977  through  September  1978.  During  this  period  the  primary  hard- 
ware effort  was  directed  toward  system  improvement  with  the  addition  of  multiport  input 
capability,  progress  toward  full  25-megabit  memory,  and  more  expedient  processing.  Con- 
siderable effort  was  applied  to  software  support.  Acquisition  routines,  analysis  programs, 
and  operational  capability  in  general  were  improved. 

The  following  sections  of  this  executive  summary  contain  brief  summations  of  the 
individually  identifiable  efforts.  Further  detail  is  available  in  the  appendixes  to  this  report. 
Parenthetical  alphabetics  in  the  paragraph  headings  refer  to  the  appendixes  which  provide 
additional  in-depth  data.  A short  history  concludes  the  executive  summary. 

1978  TASKS 

For  the  year  ending  9 October  1978  the  services  performed  can  be  divided  into  four 
categories.  The  categories  and  the  tasks  within  each  are  described  in  the  following  paragraphs. 


HARDWARE  DELIVERABLES 


FOUR  A D CONVERTERS  ADDED  TO  ICAS 

To  accommodate  the  receipt  of  image  data  from  imaging  devices  having  four  data 
ports,  it  was  necessiiry  to  integrate  four  A/D  converters  into  the  ICAS.  The  converters  were 
acquired,  tested,  and  mounted  in  the  ICAS  system  during  this  year’s  program.  The  converters 
provide  bO-megapel-per-second  capability  on  three  input  channels  and  100-megapel-per- 
second  capability  on  the  fourth  input  channel.  Analog  data  are  converted  to  6-bit  binary 
form,  providing  a range  of  64  possible  brightness  levels  for  each  pel. 


GAIN/LEVEL  CONTROL  ADDED  TO  A/D  CONVERTER  CHASSIS 

Remotely  controllable  gain  and  level  circuits  were  added  to  the  A/D  Converter  Chassis 
in  order  to  provide  control  of  dynamic  range  and  threshold  level  of  incoming  analog  signals 
before  digitization.  The  circuits  can  be  controlled  remotely  from  the  memory  control  unit 
via  the  IFFE-488  interface  bus.  The  bandwidth  of  these  20-dB  amplifiers  is  approximately 
30  MHz. 


I 

I 


i 


CALIBRATION  MONITORS  ADDED  TO  A/D  CONVERTER  CHASSIS 

Calibration  monitors  added  during  the  reporting  period  obviate  the  connection  ol  a 
very  expensive  logic  analyzer  instrument  to  the  A/D  converter  outputs  during  the  setup  of 
image  illumination  parameters.  Light  emitting  diodes  (LEDsI  are  available  on  the  front 
panels  of  both  .A/D  converter  chassis  so  that  an  operator  can  detect  the  maximum  and  mini- 
mum response  of  the  system  input  without  s|>ecial  external  instrumentation. 


PERSONALITY  CHASSIS  (PC)  COMPLETED 

The  Personality  Chassis  was  completed  during  this  reporting  period.  Personality 
modules  have  been  designed  and  installed  which  allow  the  single-ported  Fairchild  CCD  1 21H 
data  to  be  acquired.  Modules  were  also  developed  to  provide  an  input  capability  for  the 
RCA  imaging  device.  This  RCA  Time  Delay  and  Integration  (TDD  imager  operates  in  two 
possible  modes.  In  one  mode  data  can  be  obtained  in  four  bit  streams  which  contain  data 
from  each  of  the  four  adjacent  pels.  In  the  other  mode,  two  pairs  of  bit  streams  are  available 
from  each  end  of  the  imaging  device  which  provide  concurrent  analog  brightness  signals 
from  two  spatially  totally  isolated  image  areas  from  the  document.  Both  of  these  operating 
modes  of  the  imager  can  be  accommodated  by  the  personality  modules  and  the  personality 
chassis.  The  latter  mode  is  applicable  to  the  IISPS 'Fairchild  bilevel  scanner  and  will  be  used 
to  interface  this  scanner  to  IC.AS  during  the  coming  year. 

MEMORY  INTERFACE  UNIT  (MIU)  BASEPLANE  COMPLETED 

Because  of  the  expansion  of  memory  capacity  it  was  necessary  to  develop  and  install 
an  MIU  in  onler  to  distribute  the  48-bit  data  words  to  one  or  all  of  the  eight  memory  mod- 
ules. The  MIU  has  been  designed  and  the  haseplane  wiring  is  complete.  A modification  to 
the  MIU  is  discussed  in  the  future  plans  section,  because  of  some  redesign  required  to 
improve  the  noise  immunity  of  the  signal  paths. 

MEMORY  INTERFACE  ( ONTROL  CARDS  (MICCs)  COMPLETED 

The  two  MK'Cs  have  been  designed  and  operate  successfully  within  the  MIU.  One  or 
both  of  these  will  be  modified  to  provide  new  pin  outs  for  improvement  of  noise  immunity. 
This  is  discussed  in  the  future  plans  section. 

MEMORY  INTERFACE  CARDS  (MICs)  COMPLETED 

Wire-wrap  MICs  were  completed  during  the  performance  period,  followed  by  the’ lay- 
out of  printed  circuit  MIC  cards.  Eight  such  cards  are  now  in  operation  in  the  MIU. 


MEMORY  CONTROL  UNIT  (MCU)  MODIFIED  FOR  25-MEGABIT  ADDRESS 

The  MCU  was  designed  to  accommodate  Mk  words  of  48  bits  each.  The  addition  of 
the  seven  new'  memory  modules  required  the  address  to  expand  by  a factor  of  eight.  This 
resulted  in  the  requirement  for  a three-wire  addition  to  the  address  bus.  It  also  entailed  some 
minor  changes  in  the  configuration  of  an  instruction  word  in  order  to  provide  the  address 
field  ( 19  bits)  required  to  designate  a specific  address  in  the  25-megabit  memory. 
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NEW  IMAGER  DRIVER  MODULES  DESIGNED  INSTALLED  FOR  I2IH  IMAGER 

I'he  Fairchild  tyiic  1 2 1 M imager  rcijiiires  different  driving  signals  than  its  predecessor, 
the  old  model  121.  It  also  provides  a higher  output  level.  Thus,  the  video  amplifier  for  the 
image  signal  also  required  modification  to  operate  with  the  new  higher-performance  device. 

HARDWARE  DISPLAY  MODULE  DESIGNED'INSTALLED  FOR  MIU 

new  hardware  display  nunlule  was  designed  and  fahricated  for  use  with  the  MIU. 
This  module  offers  the  advantage  of  accepting  data  from  any  of  the  memory  modules  and 
formatting  the  information  for  transmission  to  the  display  digital-to-analog  (D  A)  converter. 
This  device  divides  a 4X-hit  word  into  its  eight  res|X’clive  (>-hit  pel  brightness  words  and 
transmits  them  si'qucnii.illy  to  the  display  for  presentation  on  the  cathode  ray  tube  (C'RT). 

JOYSTK  k CONTROL  OF  DISPLAYED  IM  AGE  C (X)RDIN.ATES  PROVIDED 

A joystick  has  been  .uKled  to  the  operator  station  of  the  Tektronix  405  1 terminal. 

It  prosiiles  f(sr  o|vrator  selection  of  a desired  subs*.*ction  of  the  main  X' ’-by-1 1 -inch  image 
which  has  been  captureil  I'he  dimensions  of  the  entire  image  are  1 700  pels  by  2200  pels. 

The  display  CRT  ot  the  K'.AS  only  presents  an  image  area  of  4‘>o  (wide)  by  482  (high)  ele- 
ments. T he  joystick  feature  allows  the  operator  to  manipulate  the  coordinates  of  the  start- 
ing aildress  lor  the  displayed  sulwction  and  m essence  allows  scrolling  m both  the  X and  Y 
dimensions  over  the  entire  image  area. 

SOF  rWARE  SUPPORT  DELIVERABLES 

RESOLUTION  TEST  OF  NIKON  VS  CANON  LENSES 

The  K '.AS  now  uses  the  Niki'ii  55-mm  Micro  Nikkor  lens  in  the  Large  Drum  Test  Bed 
1 1 D I Bi  The  purpose-  of  this  test  was  to  evaluate  the  relative  resolution  performance  of  this 
lens  and  the  Canon  X5-mm  11.2  SSC  Aspherical  lens  used  in  the  Fairchild  scanner  system. 
(SccSupivirt  Activities  ) Speci.il  software  was  prepared  to  provide  analysisof  the  smaller  for- 
mat image  ( X' ; by  S' mchcsi  flic  software  w ill  now  support  any  programmeil  image  format. 

IMPROVED  RESOLUTION  TEST  CALCULATION 

In  the  setup  procedure  for  the  I.DTB  it  is  necessary  to  determine  the  relative  posi- 
tions of  the  imager  and  lens  with  respect  to  the  target  document.  The  improved  software 
proviiles  decimal  values  for  both  horizontal  and  vertical  resolution  of  the  scan  density. 

ILLUMINATION  CORRECTION  STUDY  ROUTINES 

T he  entire  process  of  illumination  correction  was  studied  during  the  past  year.  Most 
of  the  data  concerning  this  stixly  are  contained  in  appendix  A.  Considerable  software  sup- 
port was  required  in  order  to  investigate  new  strategies  for  accomplishing  the  process  of  illu- 
mination correction  without  decreasing  the  apparent  signal-to-noise  ratio. 
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SYSTEM  NOISE/SPURIOUS  SIGNAL  ANALYSIS  TEST  ROUTINE 

In  the  stuiiy  of  illimiinalion  correction  pert'orniance,  a number  of  important  observa- 
tions were  made  concerning  tlie  small  signal  variations  before  and  after  illumination  correc- 
tion which  would  seriously  constrain  the  use  of  run  length  type  compression  algorithms  on 
the  data  for  transmission.  One  of  these  was  the  odd/even  pel  brightness  response  difference 
which  is  discussed  in  appendix  A.  System  noise  also  stems  from  the  high-resolution  scanning 
of  ordinary  bond  paper  which  contains  small-amplitude  but  high-spatial-frequency  variations 
in  rellection  ilensity.  These  two  sources  of  variation  contribute  greatly  to  the  reduction  in 
compressibility  of  an  image  and  detract  from  the  cosmetic  appearance  to  some  extent,  par- 
ticularly when  viewing  soft-copy  images.  This  noise  analysis  test  routine  was  instrumental  in 
localizing  the  sources  of  these  two  detrimental  contributors  to  the  image  acquisition  and  data 
compression  processes. 

IMPROVED  WHITE  STANDARD  ACQUISITION  ROUTINE 

Studies  of  the  consequences  of  illumination  correction  showed  that  although  illumi- 
nation correction  provided  an  excellent  first-order  improvement  in  the  uniformity  of 
response  of  the  captured  document,  it  also  increased  the  noise  levels  of  the  less  significant 
bit  planes.  Study  routines  were  written  ti)  provide  a number  of  strategies  by  which  the 
process  of  while  standard  acquisition  and  subsequent  illumination  correction  was  performed. 

PROGRAMMABLE  NOISE  FILTER  ALGORITHM 

In  ex.imming  llie  detailed  ilata  obtained  during  illumination  correction  studies  and 
system  noise  performance  evaluatii>n,  it  was  noticed  that  there  was  a high  incidence  of 
sequences  in  which  the  value  of  succeeding  picture  element  brightne.ss  varied  by  only  one  of 
the  o4  brightness  levels  In  a large  majority  of  these  cases  the  brightness  level  would  incre- 
ment by  one  and  return  to  its  original  level  on  the  second  succeeding  pel.  Such  minor  excur- 
sions ol  the  data,  which  could  be  attributed  to  odd/even  effects  (a  characteristic  of  the  imag- 
ing device  itself  which  is  explained  in  appendix  A),  greatly  reduce  the  compressibility  of  the 
acquireil  image.  I he  programmable  noise  filter  algorithm  provides  the  capability  to  smooth 
this  otherwise  small-signal,  high-frequency  variation  from  the  acquired  image  data,  thus 
greatly  imiuoving  tlie  compressibility  of  the  image  data. 


SPATIAL  FREQUENCY  IDENTIFICATION  PROGRAMS  (B> 


One  of  tlie  most  promising  methods  for  classification  of  documents  by  major 
category  (such  as  typeil  page  and  continuous-lone  image)  is  the  use  of  spatial  frequency  iden- 
tification. It  was  postulated  that  typed  pages  would  have  quite  regular  row  and  column 
features  which  would  be  klentifiable  by  providing  sums  of  brightness  levels  in  the  vertical 
and  horizontal  page  dimensions.  Software  was  formulated  for  this  data  acquisition,  and  a 
number  of  sjimples  of  the  results  of  this  test  are  included  in  appendix  B of  this  report. 

IMPROVED  IMAGE  ANALYSIS  PROGRAM 

The  present  program  for  the  acquisition  of  image  data  for  data  base  characteri7.ation 
includes  Pel  Brightness  Statistics  (PBS).  First -Difference  Statistics  (FDS),  horiz.ontal  Spatial 
Freciiiency  lilentification  (SFI||),  and  vertical  Spatial  Frequency  Identification  (SFI^).  In  view 


14 


of  the  fact  that  it  is  contemplated  that  up  to  a thousand  pages  may  be  acquired  for  the  data 
base,  it  is  important  that  the  program  for  analysis  and  preparation  of  statistics  including  the 
generation  of  hard  copies  be  minimized  to  the  greatest  extent  possible.  The  software  for  this 
function  has  been  streamlined  to  provide  higher  throughput  and  better  output  format.  The 
new  program  will  accommodate  data  from  either  tape  or  the  solid-state  memory  and  has  the 
ability  to  perform  the  analysis  on  selected  portions  of  an  image  area. 


IMPROVED  MEANDER  ANALYSIS  PROGRAM 

Meander  analysis  is  a generalized  form  of  run  length  analysis  which  may  include  pels 
from  more  than  one  line  in  a single  run.  When  executed  in  software,  this  procedure  is  time 
consuming.  A previous  meander  analysis  program  was  modified  to  utilize  the  increased  size 
of  fast -access  storage  and  realize  a savings  in  execution  time  of  about  30*;'^. 


IMPROVED  COMPRESSION  RATIO  CALCULATION 

At  the  end  of  the  generation  of  statistics  related  to  the  various  run  lengths  during  a 
compressibility  analysis,  it  is  desirable  to  perform  the  compression  ratio  calculation  and 
present  the  resulting  statistics  in  meaningful  and  concise  form.  This  modification  to  the 
software  greatly  improved  both  the  calculations  and  the  presentation  of  results. 

BRIGHTNESS  TRANSFER  FUNCTION  TABLE  ROUTINE 

A software  routine  was  written  to  enable  an  operator  to  define  a nonlinear  brightness 
transfer  function  which  could  be  applied  to  stored  image  data.  This  transfer  function  can  be 
used  to  emphasize  or  attenuate  various  features  of  an  image.  For  example,  it  is  possible  to 
provide  a very  insensitive  response  region  at  the  approximate  brightness  range  of  the  docu- 
ment substrate.  Such  an  unresponsive  zone  ter  ts  to  mask  blemishes  within  the  paper,  arti- 
facts, or  pencil  notes  on  otherwise  cosmetically  acceptable  image  documents. 


REAL-TIME  KEYBOARD/JOYSTICK  CONTROL  OF  DISPLAY  HARDWARE 

.'\ssociateil  willi  the  electrical  and  mechanical  interface  of  the  joystick  accessory, 
there  was  a requirement  for  software  interaction  with  the  joystick  output  to  modify  the 
address  structure  for  the  displayed  image.  The  software  was  modified  to  provide  this  feature. 


IMPROVED  STATISTICS  MANIPULATION  ROUTINE 

This  improvement  consists  of  upgrading  the  software  to  allow  more  useful  operator 
interaction  and  also  provide  better  display  of  the  resulting  statistics. 


SELECTIVE  THRESHOLD  VERSATEC  PRINTING 

A software  routine  was  written  to  provide  a selectable  threshold  level  for  operating 
upon  a stored  image  to  produce  a single  bilevel  tblack/white)  image  which  could  be  presented 
to  the  Versatec  printer  for  the  generation  of  a hard-copy  output.  The  operator  has  the  pre- 
rogative of  selecting  any  one  of  the  63  levels  to  define  the  threshold  between  the  black  and 
white  levels. 
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DATA  BASt  IMAGE /STATISTICS  CATALtXI 

Because  of  the  size  of  the  forthcoming  data  base,  software  was  needed  in  order  to 
organize  files,  records,  and  tapes  and  for  the  storage  of  image  and  statistical  data  for  easy 
retrieval  and  cliaracterization  after  acquisition.  The  data  base  has  been  set  up  to  accommo- 
date expansion  of  a number  of  documents  in  each  of  the  2 1 or  more  categories  which  we 
expect  to  characterize. 


NUMEROUS  ICAS  DIAGNOSTIC  ROUTINES 

The  ICAS  system  is  going  through  a significant  upgrading  of  hardware  capability.  For 
this  reason,  as  new  entities  are  interfaced  with  the  current  equipment,  a series  of  diagnostic 
routines  is  usually  necessary  in  order  to  absolutely  confirm  that  the  equipment  is  operating 
as  inteiKied  with  the  parent  equipment.  We  also  occasionally  experience  failures  (mostly  in 
the  memory  modules)  which  cause  errors  in  the  cosmetic  appearance  of  an  image  or  result 
in  the  failure  of  tlie  software  to  perform  its  function.  These  quickly  written  diagnostic  rou- 
tines save  many  man-hours  in  localizing  the  faults. 


EROS  IMAGE  DATA  REFORMATTING  ROUTINE 

A request  was  received  from  another  department  within  NOSC  to  extract  a portion 
of  an  image  from  a tape  for  future  analysis.  A software  program  was  written  to  accommo- 
date this  task.  T he  image  has  been  stored  for  further  operation  by  the  requesting  department. 


DOC  UMENTATION  PREPARED 


THIRD  ANNUAL  FORMAL  REPORT 

l or  the  third  year  a formal  annual  rej-Kirt  was  prepared,  covering  the  progress  of  the 
program  during  fiscal  year  l‘>77.  T his  2d2-page  document  was  approved  by  USPS  and  NOSC 
for  public  release.  ( opies  were  mailed  to  approximately  40  interested  government  agencies 
and  industries  in  the  United  States.  Caiuida,  and  England. 


ADVANCED  ILLUMINATION  CXTRRECTION  REPORT  (A) 

.An  advanced  illumination  correction  report  was  generated  to  describe  studies  under- 
taken during  fiscal  vear  U)7S  on  the  subject  of  illumination  correction  and  system  noise. 

It  IS  contained  in  this  report  as  appendix  A. 


DCK'UMENT  DATA  BASE  INITIATED 

One  of  the  most  imtuirtant  events  of  this  reporting  period  was  the  formulation  of  a 
data  base  hierarchy  and  cTas.sirication  system  for  the  USPS  imaging  study.  The  data  base  has 
been  divided  into  21  categories  and  efforts  are  underway  to  accumulate  at  least  10  typical 
image  documents  in  each  of  them  Seventy-seven  documents  in  1 .T  categories  have  been 
accumulated,  and  digitized  images  of  them  have  been  stored  on  tapes.  A subset  of  20  such 
documents  has  been  analyzed  for  pel  brightness  statistics  and  horizontal  and  vertical  spatial 
frequency  characteristics. 
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NOSC  responded  to  this  request  with  a list  of  test  equipment  adequate  to  support  the  LISPS 
program  activities  at  NOSC  without  the  use  of  NOSC  test  equipment.  USPS  aeeepted  the 
recommendation  and  procured  the  test  equipment,  which  is  now  at  NOSC. 


(' 


PROPOSAL  EVALUATION 

During  the  reporting  period  the  USPS  requested  engineering  assistance,  at  Rockville 
headquarters,  for  the  evaluation  of  proposals  received  on  the  Laboratory  Image  Exploitation 
System.  This  support  service  was  furnished  by  NOSC. 


* 


t 

f. 


i 


I 

1 


FAIRCHILD  DESIGN  REVIEW  TECHNICAL  ASSISTANCE 

During  the  reporting  period  Fairchild  was  completing  the  fabrication  and  test  of  the 
USPS  scanner  equipment  at  Syosset,  NY.  The  NOSC  engineering  team  participated  in  a 
number  of  design  reviews  and  performance  evaluation  and  acceptance  test  demonstrations 
throughout  the  year. 


SHORT  HISTORY 

In  October  1074  the  USPS  and  NOSC  (then  NHLC)  entered  an  agreement  in  which 
NELC,  primarily  the  Display  Division  (Code  3100),  agreed  to  provide  technical  support  for 
one  year  for  the  development  of  scanning  technology  for  the  very  advanced  EMS  system. 
Because  of  mutual  coincidence  of  goals  in  image  acquisition,  processing,  storage  display, 
and  compression,  the  USPS  and  NOSC  have  continued  with  interagency  agreements  to  the 
present. 

During  the  first  year  ending  October  1075  a survey  and  characterization  of  imaging 
devices,  off-the-shelf  lenses,  and  available  illumination  sources  was  completed.  A small  ilrum 
test  bed  (SDTD)  was  designed  and  fabricated. 

A transistor-transistor-logic  (TTL)  48-bil  minicomputer  using  Intel  3000  series  two- 
bit-slice  devices  was  designed  and  fabricated.  This  was  given  the  name  Memory  Control  Unit 
(MCU)  because  its  principal  function  was  formatting  and  interfacing  data  between  a GEE 
tape  deck,  a Tektronix  terminal,  a 65  536-word  (48-bit  words)  memory  unit  (MU),  and  the 
input  scanners  under  test. 

A 24-bit  emitter-coupled-logic  (ECL)  equipment  wasalso  designed  and  fabricated. 
This  unit  contains  64  each  24-bit  words  of  ECL  random-access  memory  (RAM)  and  an  ECL 
adder  for  A plus  B (or  memory  contents)  sums.  The  general  purpose  format  of  the  unit  has 
not  yet  been  exploited,  since  it  was  used  initially  for  the  accumulation  of  pel  brightness  sta- 
tistics (PBS)  histograms  at  a 2 l-megapel-per-secoiul  rate.  Some  simple  experiments  in  edge 
enhancement  and  nonlinear  video  amplitude  partitioning  were  completed  during  this  first- 
year  period. 

During  the  second  year  ending  October  D)76  a large  drum  test  bed  (EDTB)  was  fabri- 
cated. The  new  drum  has  a circumference  of  40. ‘)6  inches,  which  is  compatible  with  the 
8192-count  shaft  encoder  and  dimensionally  identical  to  the  USPS  paper-handling  equip- 
ment designed  by  Pitney  Bowes.  The  illumination  source  for  the  new  test  bed  uses  Sylvania 
slit-aperture  nuorescent  lamps  rather  than  the  1500-W  quartz,  iodide  incandescent  source. 

The  lamps  were  procured  with  phosphors  having  special  spectral  emissions  which  compen- 
sated for  the  low  responsivity  of  the  CCD  in  the  blue  region.  Test  and  evaluation  of  candi- 
date imagers  was  continued.  By  the  end  of  the  1976  program  the  following  imaging  devices 
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had  been  evaluated:  Reticon  RL-5I:B.  Fairchild  CClMOOand  CCD-121,  RCA  SID  51232, 
and  GE  244X188  SID  A stif'tware  program  was  written  for  the  MCU  which  provided  a first- 
order  illumination  correction  procedure  for  the  digitized  scanner  video.  Second-generation 
CCD  driver  boards  were  designed  and  installed.  The  ECL  microprocessor  capability  was 
expanded  not  only  to  include  PBS  but  to  add  first-difference  statistics  (FDS)  and  run  length 
statistics  (RLS).  The  equipment  now  has  the  nomenclature  of  Digital  Image  Analyzer  (DIA). 
Numerous  runs  of  statistics  were  made  and  the  results  included  in  the  annual  report. 

During  this  year  a contract  was  awarded  to  RCA  Princeton  Laboratories  for  the 
design  of  a prototype  time  delay  and  integration  (TDD  imager. 

The  year  ending  October  1*^77  encompassed  considerable  activity  in  upgrading  the 
ICAS.  Planning  was  initiated  for  an  increa.se  in  memory  capacity  from  one  memory  module 
of  64k  words  by  48  bits  to  a total  of  eight  such  modules.  This  capacity  is  sufficient  to  con- 
tain a digitized  version  of  a full  1 700-by-2200-pel  (8‘/2-by-l  1-inch)  document  page  quan- 
tized at  6 bits  per  pel.  The  seven  additional  memory  modules  were  ordered  and  the  design 
of  new  electronic  circuitry  was  started.  This  equipment  is  the  Memory  Interface  Unit  (MIU), 
which  controls  access  to/from  memory  and  its  high-speed  users  such  as  the  display,  the  MCU, 
and  the  Personality  Chassis.  The  PC  was  developed  also  during  this  time  frame.  Its  func- 
tion is  to  accept  data  from  scanner  systems  at  high  speed  in  a wide  variety  of  formats,  pack 
the  6-bit  pel  data  into  48-bit  words,  and  formulate  sequential  (and  special)  address  locations 
for  storage  of  the  digitized  video  data  streams.  The  maximum  accommodated  speed  planned 
to  date  is  four  parallel  ports,  each  providing  6-bit  digitized  pel  data  at  a 21-megapel-per- 
second  data  rate  (504  megabits  per  second  total). 

Remotely  controllable  gain  and  level  circuits  were  added  to  the  four  channels  of  ICAS 
input.  These  are  controllable  through  an  IFEE-488  interface  bus. 

The  GFl-  Bright  tape  transport  was  replaced  with  two  Kennedy  tape  transports. 

A Versatec  1 200A  printer/plotter  was  added  to  the  ICAS  for  hard  copy.  The  GFE  Tektronix 
4023  tenninal  was  replaced  by  a model  4051  version. 

The  system  software  was  greatly  improved  during  this  period.  Programs  were  devel- 
opeil  to  generate  meander  compression  analysis  routines,  digital  adaptive  threshold  verifica- 
tions of  the  Fairchild  analog  equivalent  algorithm,  and  numerous  tape  format  conversions 
affording  compatibility  with  the  Image  Processing  Institute  at  USC  and  terminals  at  RCA 
Camden. 
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APPENDIX  A;  ADVANCED  ILLUMINATION  CORRECTION 


Background  — Sources  of  Nonuniformity 

Several  sources  of  nonuniformity  of  response  are  inherent  in  the 
conventional  image  acquisition  process.  Three  are  considered  in  this 
report. 

1.  The  geometry  of  the  optical  scanning  system  generates  an  illumina- 
tion error  proportional  to  the  fourth  power  of  the  lens  acceptance  angle  e. 
(See  fig  A1  and  refer  to  First  Annual  Report  Advanced  Mail  Systems  Scan- 
ner Technology,  NELC  TR  1965,  22  October  1975.)  The  effects  of  the 
cosine-fourth  error  can  be  calculated  and  plotted  as  shown  in  curve  A of 
figure  A2. 


Figure  Al.  Cosine-fourth  geometry. 


Figure  A2. 
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Intensity  profile. 
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The  cosine-fourth  error  causes  a loss  of  illumination  level  proportional 
to  the  distance  from  the  center  of  the  optical  axis. 

2.  There  are  differences  in  sensitivity  of  imager  photosites  and 
CCD  charge  transport  inefficiencies.  The  fine  structure  in  curves  B and 
C of  figure  A2  is  attributed  to  this  class  of  nonuniformity  plus  noise. 

3.  An  additional  droop  in  illumination  intensity  is  caused  by  the 
1 ight  source  itself. 

An  illumination  correction  algorithm  has  been  developed  which 
attempts  to  correct  all  these  adverse  effects  and  produce  a more  faith- 
ful reproduction  of  the  original  document.  A calibration  measurement  is 
made  of  the  total  system  transfer  function  by  use  of  the  most  uniform 
white  material  available.  The  algorithm  uses  this  measurement  to  effect 
the  best  possible  correction  of  image  data. 


The  Correction  Algorithm 

The  illumination  correction  algorithm  operates  in  machine-level 
software  and  can  be  applied  to  images  stored  in  a solid-state  frame-store 
memory  or  on  magnetic  tape.  The  first  step  in  the  correction  process  is 
to  capture  the  white  standard,  generate  the  set  of  calibration  values, 
and  store  the  values  in  a table.  The  second  step  is  to  correct  each  image 
pel  by  extracting  the  calibration  value  corresponding  to  its  position  on 
the  scan  line  and  performing  a multiplication.  Since  the  algorithm  is 
intended  to  operate  in  hardware  at  real-time  video  rates,  a table  lookup 
is  substituted  for  the  calculations. 

Figure  A3  describes  the  correction  algorithm  schematically  as  simu- 
lated on  the  Image-Capture  & Analysis  System  (ICAS)  developed  at  NOSC  for 
the  USPS.  (Refer  to  Real  Time  Digital  Correction  of  Acquisition  Errors 
Applied  to  Solid  State  Scanners,  by  TR  Little,  Proceedings  of  the  SPIE, 
vol  119,  25,  26  August  1977.)  First,  table  I is  filled  in  the  process 
of  capturing  the  white  standard  and  table  II  is  computed  or  loaded  into 
memory  from  magnetic  tape.  During  a correction,  a line  position  index 
counter  runs  in  sync  with  the  incoming  video.  A calibration  value  is 
read  from  table  I at  each  pel  time,  concatenated  with  the  video  sample 
and  used  as  an  address  for  access  to  table  II.  In  the  ICAS,  each  48-bit 
memory  word  is  used  to  store  eight  corrected  pel  values.  The  upper  bits 
of  the  address  (variable;  ie,  the  bit  precision  of  table  I)  select  a 
memory  word  containing  eight  corrected  pel  values  and  the  lower  three  bits 
select  the  appropriate  mask.  Table  II  contains  the  complete  multiplica- 
tion table  for  all  possible  combinations  of  input  video  and  calibration 
val ue. 
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TABLE  II 


Figure  A3.  Correction  algorithm. 


Accomplishments  Within  Reporting  Period 

Although  the  algorithm  works  well  to  first  order,  detailed  investi- 
gations in  the  reporting  period  uncovered  a number  of  areas  in  which 
second-order  improvements  can  be  made.  These  problem  areas  are  discussed 
below  and  some  tentative  methods  for  dealing  with  them  are  presented. 


Problem  Area  1- Average  Background  Level 

An  observed  characteristic  of  the  correction  algorithm  is  that  the 
overall  background  level  is  increased  a small  amount  after  correction.  If 
it  is  determined  that  true  grey  scale  images  must  be  reproduced  accurately 
with  a multilevel  output  printer,  then  a modification  to  the  algorithm 
will  be  necessary. 

The  average  background  level,  before  and  after  correction,  has  been 
examined  to  determine  the  extent  of  the  error.  Preliminary  data  have 
shown  that  the  background  level  can  be  increased  by  several  levels,  and 
that  the  amount  of  the  increase  is  not  constant.  These  data  were  obtained 
by  capturing  and  correcting  three  images  categorized  by  low,  medium,  and 
high  contrast.*  Table  A1  summarizes  the  results. 


*Contrast  is  also  referred  to  as  high  (black/whi te) , medium  (black/ 
grey),  and  low  (grey/grey). 
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Table  Al.  Effect  of  correction  on  background  level. 


Background  Level 

Contrast 

Uncorrected 

Corrected 

A 

high 

46 

50 

4 

medium 

37 

39 

-1 

2 

low 

18 

19 

1 

A niodi fication  to  the  algorithm  is  suggested  which  would  add  a 
subtractive  term  to  the  equation  as  a function  of  input  pel  value.  This 
could  be  accomplished  in  one  of  two  ways:  (1)  include  a separate  subtract 
function  in  the  data  path;  or  (2)  include  the  effect  in  the  generation  of 
the  entries  in  table  II  (fig  A3). 

An  analytical  calculation  was  performed  and  a different  cause  of  the 
problem  was  identified.  The  equation  which  is  solved  for  each  input 
image  pel  value  can  be  expressed  by 


/ 63  e 

Si 

N pw. 


(Al) 


where 


P . = corrected  pel  out 
out  ^ 

P^.^  = input  pel 

i = line  position  index 

PW  = white  standard  pel  value 

i = number  of  white  standard  lines  summed 


In  the  simplest  case,  in  which  ii=l,this  reduces  to 


(A2) 


Clearly,  if  PW  = 63  (the  maximum  value),  the  input  value  is  not  changed 
by  the  correction.  This  is  the  desired  condition  in  the  center  of  the 
image  where  none  of  the  errors  previously  described  should  be  significant. 
If,  however,  the  center  portion  of  the  white  standard  curve  does  not 
approach  the  maximum  value,  then  the  average  background  level  of  the  image 
will  be  increased  by  the  correction.  In  order  to  test  this  hypothesis. 


three  similar  typed  pages  were  scanned  which  had  different  contrast 
ratios.  An  illumination  profile  was  plotted  in  an  area  of  each  image 
which  was  all  background.  Each  plot  represents  a 16-line  summation 
through  that  area.  These  plots  are  reproduced  in  figure  A4  (A-C)for 
high-,  medium-,  and  low-contrast  images.  Intensity  values  picked  off 
these  curves  at  three  different  pel  positions  are  summarized  in  table 
A2.  The  relative  brightness  values  read  from  the  curves  have  been  con- 
verted to  absolute  brightness  values  in  table  A3.  The  fourth  entry  in 
tables  A2  and  A3  is  the  white  standard  value  at  the  same  pel  positions 
(fig  A5). 


Table  A2.  Relative  intensity  from  illumination  profile  curves. 


Pel 

Position 

Contrast 

White 

Standard 

Low 

Medium 

High 

216 

0.25 

0.51 

0.63 

0.79 

648 

0.28 

0.58 

0.75 

0.92 

1080 

0.30 

0.60 

0.80 

0.96 

The  absolute  intensity  values  of  table  A3  are  calculated  by  multi- 
plying the  relative  intensity  values  (table  A2)  by  63  (the  maximum 
value). 


Table  A3.  Absolute  intensity  values  - uncorrected. 


Pel 

Position 

Contrast 

White 

Standard 

Low 

Medi urn 

High 

216 

16 

32 

40 

50 

648 

18 

37 

47 

58 

1080 

19 



38 

50 

60 

Tne  effects  of  the  correction  algorithm  may  be  calculated  by 
solving  equation  (A2)  for  the  corrected  pels  from  the  values  of  table 
A3.  The  results  of  this  operation  are  listed  in  table  A4  along  with  the 
differences  between  the  corrected  and  uncorrected  pel  values. 


A-5 


j 


l£a. 


Table  A4.  Corrected  pel  values  - calculated. 


Pel 

Contrast 

White 

Position 

Low 

A 

Medium 

A 

High 

A 

Standard 

216 

10 

4 

40 

8 

50 

10 

50 

648 

20 

2 

40 

3 

51 

4 

58 

1080 

20 

1 

40 

2 

53 

3 

60 

Two  features  of  these  results  are  of  interest:  (i)  The  correction 
process  does  flatten  the  background  brightness  level  across  the  scan  line; 
and  (2)  in  all  cases,  the  maximum  background  level  is  increased.  This 
agrees  closely  with  previous  data  shown  in  table  Al. 

If  it  is  determined  that  the  average  background  level  must  not  be 
increased  by  the  correction  algorithm,  then  a modification  to  the  hard- 
ware or  procedure  is  required.  From  equation  (A2),  if  the  white  pel  (PW) 
value  near  the  peak  of  the  white  standard  curve  is  forced  to  be  equal  to 
the  maximum  value  (63),  then  the  equation  reduces  to  the  trivial  but  de- 
sired case  of  Pout  = ^in- 

This  could  be  accomplished  in  one  of  two  ways.  The  easiest  is  to 
assure  that  the  acquisition  system  is  set  up  to  just  saturate  the  scanner 
and  A/D  dynamic  range  during  capture  of  the  white  standard.  This  may  be 
undesirable,  however,  since  the  fine  structure  in  the  illumination  curve 
would  be  lost. 

An  alternative  is  to  capture  the  white  standard  slightly  below  the 
maximum  value  and  add  a linear  offset  to  approach  the  desired  level.  This 
approach  was  tested  on  the  previous  data  by  modifying  the  correction 
equation  to  include  a linear  offset  of  +3  levels.  The  equation  becomes 

P , = n.rr  a-  P-  • (A3) 

out  PW  + 3 1 n 


The  previous  correction  calculations  were  repeated  with  equation 
(A3)  and  resulted  in  table  A5. 

Table  A5.  Corrected  pel  values  — modified. 


Contrast 

Low 

A 

Medium 

A 

High 

A 

19 

3 

38 

6 

48 

8 

19 

1 

38 

1 

49 

2 

19 

0 

38 

0 

50 

0 

White 

Standard 


;1 

■ f 


It  is  clear  that  at  pel  position  1080,  where  the  illumination  peak 
occurs,  no  background  level  change  occurs.  Also,  the  uniformity  of  the 
corrected  background  level  is  maintained  and  may  be  even  better  than 
before. 

In  a realized  EMS  image  acquisition  system  this  calculation  could 
easily  be  performed  by  the  control  computer  as  part  of  the  calibration 
and  setup  procedure. 


Problem  Area  2— Odd/Even  Response  Considerations  and 
Correction  Effects 


a.  Problem  Discussion.  A great  deal  of  interest  has  been  ex- 
pressed in  a certain  characteristic  of  imaging  devices  which  use  more 
than  one  output  CCD  shift  register.  A potential  problem  exists  when 
the  charge  transfer  efficiencies  of  the  different  output  paths  are  not 
equal.  This  is  especially  true  in  a device  like  the  Fairchild  CCD121H, 
in  which  the  two  output  registers  are  multiplexed  to  a single  output 
pin.  In  this  case,  provision  is  not  made  to  adequately  trim  the  drive 
voltages  and  clocks  to  balance  the  outputs. 

In  order  to  gain  increased  understanding  of  the  odd/even  problem, 
a new  technique  has  been  devised  and  programmed  on  the  ICAS.  For  a 
selected  scan  line  in  a white  standard  image,  the  difference  between 
each  odd  numbered  pel  and  its  previous  even  neighbor  was  plotted.  These 
data  clearly  show  that  the  odd  pel  outputs  are  slightly  below  the  even 
pel  outputs.  The  difference  plots  are  shown  in  figure  A6.  The  RMS  value 
of  the  differences  was  calculated  to  be 


2+150+4 


1.03775 


and  the  mean  value  is 


llJllll  > (150)(-1)  + (4)(-2)  _ -156  _ , . 

2 + 150  + 4 ■ 156  • 

Since  this  method  removes  most  of  the  illumination  effects  from  the 
data,  the  errors  represented  are  due  to  time-dependent  white  noise  and 
nonuniformities  in  imager  response. 


Figure  A4.  IT lumination  profiles  of  background  areas  of  typed  pages  - high-,  medium 
and  low-contrast  images. 


b.  Correction  Effects.  The  odd/even  test  was  repeated  an  addi- 
tional five  times  on  corrected  images  to  determine  the  effects  on 
correction  bit  precision  (fig  A7  - All).  The  occurrence  of  odd/even 
differences  is  listed  in  table  A6  along  with  the  uncorrected  data. 

The  mean  and  RMS  values  are  summarized  in  table  A7. 


Table  A6.  Occurrence  of  odd/even  pel  differences. 


— 

+3 

Uncorrected 

Corrected 

6-bi  t 

8-bi  t 

9-bi  t 

10-bit 

0 

1 

1 

0 

0 

+2 

0 

54 

6 

4 

1 

1 

2 

24 

116 

121 

115 

708 

736 

658 

669 

661 

668 

-1 

150 

1 

39 

56 

65 

71 

-2 

L 

48 

29 

17 

13 

^ ! 

Table  A7.  Odd/even  difference  summary. 


( — 

Odd/Even 

Error 

T 

1 

Corrected 

i Uncorrected 

6-bi  t 

7-bit 

8-bit 

9-bi  t 

10-bit 

Mean 

] , . 

0.297 

0.316 

0.195 

0.187 

0.143 

RMS 

1.038 

1.858 

1.335 

1.164 

1.119 

1.074 

These  data  indicate  that  increasing  the  bit  precision  of  the  correction 
definitely  decreases  the  noise  level  in  the  image  data.  At  this  time, 
however,  there  is  no  way  to  determine  whether  the  odd/even  noise  or  the 
time-dependent  white  noise  is  being  affected.  Further  tests  must  be  done 
to  separate  these  two  phenomena. 
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Figure  A7.  Difference  plot,  odd  and  even 
pel  outputs,  corrected,  6-b1t  precision. 


Figure  A8.  Difference  plot,  odd  and  even 
pel  outputs,  corrected,  7-bit  precision. 


1296  1727 


Figure  A9.  Difference  plot,  odd  and  even 
pel  outputs,  corrected,  8-bit  precision. 
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Figure  All.  Difference  plot,  odd  and  even 
pel  outputs,  corrected,  10-bit  precision. 
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Problem  Area  3 — White  Standard  Uniformity 

In  previous  work  the  acquisition  of  the  white  standard  calibration 
curve  was  accomplished  by  scanning  a target  coated  with  barium  sulfate 
(BaS04).  This  material  was  chosen  because  it  has  higher  reflectance 
than  any  paper  product  and  therefore  could  be  used  to  establish  maximum 
brightness  level.  It  was  also  a convenient  source  for  the  white  standard 
calibration  curve  used  by  the  illumination  correction  algorithm.  Un- 
fortunately, however,  all  that  the  BaS04  target  is  suitable  for  is 
establishing  a maximum  white  level.  Another  material  with  ntore  uniform 
reflectance  must  be  found  to  establish  a standard  reference  for  the 
illumination  correction  algorithm.  A better  material  has  been  shown  to 
be  an  unexposed  sheet  of  glossy  photographic  paper.  Although  not  so 
reflective  as  BaS04,  photographic  paper  is  superior  to  BaS04  with  respect 
to  surface  uniformity. 


Problem  Area  _4  Procedures 

In  order  to  take  advantage  of  the  uniformity  of  an  improved  white 
standard,  a new  calibration  and  setup  procedure  must  be  devised.  At 
least  two  candidates  are  under  consideration  and  one  of  these  is  currently 
being  used.  The  required  characteristics  of  both  include  establishing  a 
maximum  white  level  which  is  whiter  than  any  possible  input  document, 
and  generating  the  most  accurate  calibration  curve  possible  to  be  used 
by  the  illumination  correction  algorithm. 


a.  Iwo-Tarjet  Metho^.  In  the  two-target  method,  the  BaS04  standard 
is  used  to  establish  the  maximum  white  level  as  previously  implemented. 

In  generating  the  calibration  curve,  however,  white  photographic  paper 
is  substituted  for  the  BaS04.  In  this  step,  a cleaner  white  standard 
curve  is  produced  but  at  lower  amplitude.  This  problem  can  be  overcome 
either  by  adding  an  appropriate  linear  offset  to  the  calibration  curve  or 
by  temporarily  increasing  the  light  intensity  during  the  acquisition  of 
the  calibration  curve. 


b.  Neutral  Filter  Method.  In  the  neutral  filter  method,  the  white 
photographic  paper’ is  used  for  both  setup  steps.  The  maximum  white  level 
is  first  established  and  then  the  calibration  curve  is  acquired.  All 
subsequent  captures  of  image  data  are  performed  with  a neutral  density 
filter  such  that  no  image  pel  can  exceed  the  value  of  the  white  calibra- 
tion curve.  This  assures  that  all  images  are  captured  at  a lower  bright- 
ness than  the  white  standard  and  thereby  eliminates  illegal  corrected 
pel  values.  This  method  is  currently  being  used  for  ICAS  image  data  base 
acquisition  and  is  operating  satisfactorily. 


Tuture  Plans 


I 
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Five  modifications  can  be  made  to  the  equipment  which  will  improve 
the  performance  of  the  illumination  correction  process.  These  modi- 
fications may  not  all  be  necessary  to  achieve  a satisfactory  degree  of 
correction  of  the  acquired  image  for  display,  data  compression,  and 
printing.  These  are  discussed  in  the  following  paragraphs  more  or  less 
in  order  of  decreasing  priority. 


White  Standard  Uniformity 

No  correction  can  be  made  to  the  image  response  profile  unless 
performance  of  the  system  with  a target  of  known  reflectance  character- 
istics can  be  repeatably  measured.  For  ease  in  calculating  system 
response,  this  standard  should  also  have  extremely  good  uniformity  and 
efficiency  of  reflectance  when  scanned  at  high  resolution  with  incident 
illumination  having  spectral  content  lying  anywhere  in  the  visible  color 
spectrum.  The  Eastman  type  6080  White  Reflectance  Coating  (BaS04)  has 
about  99.1%  to  99.4%  reflectance  across  the  visible  spectrum. 

Although  considerable  care  was  taken  in  depositing  the  white  stand- 
ard material  on  the  target  plate  as  directed,  some  nonuniformity  was 
noticed.  The  major  cause  was  cratering  of  the  BaSO/j  -.■•^suiting  in 
shadows  noticeable  at  high  resolution. 

The  photographic  paper  substitute  now  used  has  excellent  uniformity 
but  has  the  disadvantage  that  its  reflectance  is  lower  than  that  of 
BaS04.  This  is  now  overcome  by  use  of  the  neutral  density  filters  but 
requires  a higher  illumination  source  or  slower  scanning  speed.  An 
effort  will  be  made  to  obtain  a higher  reflectance  material  with  good 
uniformity  or  to  refine  the  process  of  applying  the  Eastman  BaS04. 


Anip j_i J i e r P_e  r f£rma  n c^ 

Noise  and  gain  fluctuations  in  the  video  amplifier  can  cause  serious 
errors  in' the  captured  and  digitized  values  of  pel  brightness  Some 
tests  nave  been  run  tnat  show  reasonably  good  agreement  between  two  sets 
of  digitized  values  of  a line  of  captured  image  with  the  drum  of  the 
LDTB  locked  at  rest.  When  the  video  amplifiers  used  in  the  Fairchild 
scanner  (developed  under  LISPS  contract  no.  104230-77-D-0463)  are  reduced 
to  etched  circuit  boards,  versions  of  these  circuits  will  be  substituted 
into  the  LDTB.  Tests  will  be  made  to  characterize  the  performance  of  several 
amplifier  configurations. 

n ock  Dr iver  C£n_^r o 1 

Evidence  of  the  odd/even  problem  has  been  well  documented  in  the 
preceding  discussion.  Bias  voUages  could  be  synchronously  applied  to 
the  odd  and/or  even  pulses  to  compensate  for  the  differences,  but  this 
, would  be  difficult  to  regulate  over  the  wide  dynamic  >'ange  of  imager 

response.  The  better  way  to  control  this  problem  is  to  separate  the 

i 
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driving  clock  and  bias  voltages  applied  to  the  odd  and  even  channels. 
This  allows  individual  adjustment  of  amplitude  and  level  of  the  two 
sets  of  signals  to  produce  uniform  response  over  a wide  range  of  video 
outputs.  New  clock  driver  circuits,  using  the  better  techniques  of  the 
Fairchild  scanner,  the  RCA  TDI  clock  driver,  and  present  NOSC  clock 
generator,  will  be  used  in  the  design  of  an  improved  clock  source  with 
separately  controllable  levels  for  odd  and  even  transport  registers. 


IJ  lumi  nation  Filter 

At  present,  the  reflected  light  received  by  the  scanner  from  the 
white  standard  image  has  approximately  30%  droop  at  the  edges  of  a docu- 
ment page  width.  This  is  due  to  the  finite  length  of  the  illumination 
source  and  drum,  the  cosine-fourth  geometry  of  the  optical  system  (and 
perhaps  vignetting),  and  the  decrease  of  light  output  from  the  slit- 
aperture  fluorescent  tubes  in  the  vicinity  of  each  end. 

By  experiment,  a simple  filter  will  be  designed  to  attenuate  the 
light  output  of  the  center  areas  of  the  tubes  until  a reasonably  flat 
system  response  is  obtained  for  the  brightness  values  of  the  scanned 
white  standard.  Care  will  be  taken  not  to  reduce  the  light  output  at 
the  tube  ends  so  that  the  overall  illumination  efficiency  will  not  be 
lowered. 


Hi gh-Resol ution _A/ D Converter 

The  present  illumination  algorithm  can  utilize  a 10-bit  (averaged) 
value  of  a pel  brightness  in  computing  a correction  value.  However  it 
can  only  obtain  a 6-bit  value  of  the  pel  brightness  of  the  scanned  test 
iinage.  It  can  be  shown  that  a 6-bit  number  divided  by  a 10-bit  number 
has  little  if  any  more  significant  certainty  than  the  original  6-bit 
number.  If,  for  instance,  the  odd/even  problem  amplitude  value  is 

approximately  0.5  level  at  64  levels  (which  is  the  case),  then  a 7-  or  ; 

8-bit  A/D  converter  would  show  the  variation  as  one  or  two  levels.  In  ! 

other  words,  an  8-bit  test  image  value  divided  by  an  8-bit  standard 

value  can  produce  a correction  of  more  significant  accuracy  than  the 

"six  divided  by  ten"  version.  Since  the  memory  is  designed  to  acquire 

only  6-bit  pels,  the  7-  or  8-bit  values  would  be  rounded  to  6 during 

correction  by  the  use  of  appropriate  values  in  table  II  of  the  correction 

al gori thm. 

The  need  for  this  modification  is  not  conclusively  known  at  this 
time.  Correction  of  the  odd/even  problem  with  the  new  driver  and  am- 
plifier electronics  may  preclude  the  need  for  incorporation.  Also,  the 
use  of  smoothing  and/or  filten  algorithms  may  remove  the  objections 
to  odd/even  problems  as  they  affect  compressibility. 
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INTRODUCTION 


One  ol  the  main  goals  of  tlie  current  NOSC/USPS  program  is  the  development  of  an 
algorithm  which  will  classify  images  into  two  or  more  types,  such  as  typewritten/handwritten 
and  continuous  tone.  As  part  of  this  task,  a data  base  will  be  generated  consisting  of  approxi- 
mately 200  images  which  will  be  digitized  and  stored  on  magnetic  tape  for  analysis.  This 
report  describes  the  procedure  for  acquiring  the  data  base  and  the  different  categories  of 
images  which  will  comprise  it. 


PURPOSE 

It  is  the  purpose  of  this  task  to  develop  an  algorithm  which  will  allow  the  automatic 
classification  of  images  into  two  or  more  categories.  To  do  this,  a set  of  representative  char- 
acteristics will  be  obtained  from  image  samples  which  are  pregrouped  into  about  20  arbitrarily 
chosen  categories  or  types.  These  characteristics  will  be  examined  in  order  to  find  the  ones 
that  differ  sufficiently  from  one  image  type  to  another.  Another  part  of  the  problem  is  to 
determine  how  many  distinct  image  types  exist  into  which  these  images  may  be  grouped. 


DATA  BASE  DESCRIPTION 

The  data  base  (thus  far)  is  organized  as  approximately  20  classes  of  documents,  each 
class  containing  possibly  10  documents.  The  class  descriptions  are  as  follows; 

01  Signed  typed  pages,  no  logo 

02  Unsigned  typed  pages,  no  logo 

03  Typed  pages,  black/white  logo 

04  Typed  pages,  color  logo 

05  Short  typed  pages,  no  logo 

06  Handwritten  pages 

07  Carbon  copies  of  typed  pages 

08  Onionskin  original  typed  pages 

0‘t  (Onionskin  carbon  copies 

10  ll.ilftone  reproductions 

I I Black  while  photographs 

I 2 Color  photographs 

13  Image  standards 

14  Forms  blank 

1 5 Forms  filled  out 

16  Engineering  drawings 

I 7 Multilevel/multicolor  circulars 

1 8 lyped  envelopes 

l‘>  Handwritten  envelopes 

20  Typed  window  envelopes 

2 1 Address  markup  envelopes 


B-3 


As  i/tiat’e  samples  are  added  to  each  docimieiU  class,  they  are  given  a class  lumiber 
followed  by  a sequence  number;  eg,  01-03  would  be  assigned  to  the  third  document  in  class 
1,  which  is  signed  typed  pages,  with  no  logo.  A set  ot  about  200  documents  from  a test  deck 
prepared  by  b'airchild  Imaging  Systems  has  been  added  to  this  data  base.  Some  of  the  test 
results  from  the  analysis  of  the.se  are  shown  in  this  appendi.N. 


PRI  LIMINARY  hVALU.ATION  CHARACTERISTICS 

The  ultimate  number  of  image  characteristics  examined  will  be  determined  b\'  the  inter 
mediate  results  of  this  imestigation.  I hal  is,  after  a set  of  statistics  or  characteristics  has 
been  e.xamined,  it  may  become  apparent  that  still  different  characteristics  need  to  be  inves- 
tigated. If  this  IS  the  case,  the  images  in  the  data  base  will  be  analyzed  again  with  respect  to 
the  new  characteristic(s).  .-\fter  a number  of  iterations,  it  is  planned  that  an  algorithm  can  be 
Ibrmuj^ated  to  determine  b>  use  of  a minimal  set  of  evaluation  characteristics  which  of  at 
least  two  different  categories  the  im.iges  tall  into. 

As  an  e.xample  of  this  procedure,  the  first  set  of  statistics  that  will  be  examined  is  the 
pel  brightness  statistics  (PliS).  fhe  PBS  should  contain  certain  identilying  features  that  will 
help  in  separating  prim.irih  bilevel  images  from  continuous-tone  photographs.  lixamples  ot 
ideal  PBS  histograms  lor  bilevel  and  continuous-tone  images  are  shown  in  figures  Bl  and  B2. 

f igure  Bl  contains  a model  I’BS  histogiam  for  a typewritten  page.  Here,  curve  A 
represents  the  statistics  ot  pels  occurring  at  more  or  less  random  brightness  levels  due  to  the 
nature  of  pels  tailing  on  cluiracter  edges.  Curve  B is  a measure  of  both  the  average  retlectance 
level  of  the  ink  on  the  p.ige  and  the  total  ,irea  of  the  paper  coveieil  by  ink.  Curve  C is  the 
average  white  level  of  the  paper  background. 

Eigure  B2  shows  a possible  continuous-tone  PBS  histogram.  It  the  image  is  composed 
of  very  many  edges.  .i  curve  A will  be  generated  like  tli.it  in  figure  B I . .As  compared  to  a 
typewritten  (lage,  .i  photograph  is  expected  to  cont.nn  mostly  inlermeiliale  grey  or  dark  areas, 
resulting  in  a histogram  of  the  same  general  shape  as  curve  1) 
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The  statistics  obtained  from  the  first  pass  through  the  image  data  base  will  be 
analyzed  in  an  attempt  to  exploit  the  differences  in  the  PBS  in  order  to  establish  at  least 
the  two  classes  of  images:  bilevel  versus  continuous  tone. 

Another  set  of  statistics  will  be  obtained  by  use  of  a spatial  feature  identification 
algorithm.  This  algorithm  computes  the  cumulative  brightness  of  each  line  in  an  image  by 
summing  the  individual  pel  brightness  values  across  the  line.  An  example  of  this  is  shown  in 
figure  B3.  Each  of  the  six  characters  in  this  figure  was  divided  into  a matrix  of  areas  corre- 
sponding to  5-mil  spot  sizes  on  actual  typewritten  material  scanned  at  200  pels  per  inch. 

Assuming  that  this  image  is  black  and  white  only  (1  bit  per  pel),  the  pels  are  counted 
across  each  line  and  the  sum  is  plotted  on  the  right  side  of  the  figure,  expressed  as  a per- 
centage of  the  total  number  of  pels  per  line.  If  this  array  of  sums  is  then  examined  by  spec- 
trum analysis  techniques,  two  predominant  spatial  frequency  components  will  be  seen.  One 
is  related  to  the  spacing  of  the  typewritten  lines  (F  | ) and  the  other  to  the  horizontal  line 
structure  spacing  within  the  characters  on  a line  (F-*). 

Figure  B4  is  the  result  of  applying  this  algorithm  to  an  actual  digitized  image.  This 
image  was  digitized  to  6 bits  per  pel  and  the  b-bit  numbers  were  summed  across  each  line  to 
obtain  the  relative  brightness  sums.  The  result  is  clearly  consistent  with  the  model  shown  in 
figure  B3. 

It  is  felt  that  the  relative  brightness  sums  for  non-typewritten  images  will  be  suffi- 
ciently different  from  those  for  typewritten  images  that,  by  looking  for  a few  key  spatial 
frequencies  in  the  data,  a determination  can  be  made  as  to  the  category  of  an  image,  type- 
written versus  non-typewritten. 

PROCEDURE 

The  document  data  base  may  be  considered  to  be  a three-dimensional  matrix,  the 
three  axes  being  document  class,  document  sample,  and  evaluation  characteristic.  Also,  each 
point  within  this  matrix  is  a set  of  numbers  comprising  one  particular  evaluation  characteris- 
tic or  image  statistic.  Thus,  with  20  classes,  10  documents  per  class,  and  five  or  six  evaluation 
characteristics,  the  document  data  base  will  become  rather  large  in  terms  of  the  volume  of 
data  to  be  stored  for  analysis. 

It  is  not  practical  to  consider  storing  each  and  every  image  that  is  digitized  in  both 
raw  (uncorrected)  and  illumination-corrected  form.  However,  for  the  first  several  images 
analyzed,  the  raw  image  has  been  stored  on  tape. 

As  images  are  scanned  and  analyzed,  the  statistics  are  stored  on  magnetic  tape  in  the 
order  in  which  they  are  acquired  without  regard  to  special  ordering.  A separate  off-line  data 
base  catalog  program  is  used  to  keep  track  of  the  location  of  the  statistics.  This  catalog  may 
then  be  searched  automatically  in  any  of  a number  of  different  ways.  For  example,  the  cata- 
log may  be  searched  for  all  statistics  gathered  on  one  particular  image.  The  program  then  out- 
puts the  evaluation  characteristics,  tape  number,  and  file  number  for  all  statistics  gathered  for 
that  image. 

To  begin  acquiring  the  data  base,  preliminary  evaluation  characteristics  were  chosen 
and  all  the  images  currently  in  the  data  base  were  scanned  and  analyzed  with  respect  to  the 
selected  characteristics.  This  process  will  be  repeated  with  new  test  image  characteristics. 
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Figure  B.F  Ducumeni  classification,  typed  page. 
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APPROXIMATELY  1000  pels 
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Bot'.uisc  ol  IIk'  i.‘iKouiat’mj:  iisulls  obtaiiioii  in  Iho  lirsi  ^patMl  Irociik-ncy  lust,  it  was 
dik  idoil  ti)  hi'jiin  Ilit‘  anah  ms  ol  a inodosi  niinil>i.‘i  ol  itnafios  liom  all  classes,  with  the  expecta- 
tion that  the  relatoe  I'lightness  sums  troni  non-typewritten  pages  will  be  sull'iciently  diHerent 
I'rom  those  ol  tlu-  l\  pcwrilten  im.iges  I he  te.ilures  ol  hort/onl.il  spatial  Irciiuency  identil'i- 
calion  lSI  I||t.  veilual  sp.itial  IreiiueiKA  idenliric.ition  i.Sl  1^ ).  and  I’HS  may  nuike  it  possible 
to  classil\  an  image  .is  l\pe\viiiten  or  noii-l\ peu  i it  ten.  bor  this  reason,  samples  Irom  a 
number  ol  image  cl.isscs  were  .uiiiiired  iiiui  .maly/ed  to  provide  vertical  and  hori/ontal  spatial 
lrei|uencies  and  pel  biighiness  statistics. 

I igurc  H.S  shows  the  loimat  in  which  the  results  aie  presented  The  upper  right  <|uarter 
ot  I'igure  Its  contains  .i  reduced  reproduction  ol  the  image  being  anahved.  Immediately  to 
Its  lell  is  an  are.i  .issigned  to  the  Si  1^  plot.  Immedi.ilelv  below  the  image  sample  is  an  area 
allotted  lor  the  M l|,  I’h't  I he  lower  lell  corner  .iiea  contains  the  PUS.  I he  lower  right  con- 
tains the  document  lith  , ils  idcnliricalion  number,  the  dale  ol  the  sc.m.  and  Ihe  color  content 
ot  the  image,  il  .in\  I iguies  l{(>  ihiough  H-('  lepresenl  21  document  .m.iKseson  v.irious 
cl.isscs  ot  im.iges  I his  section  ot  iherepoit  discusses  Ihe  results  ol  this  anah  sis. 

I'igure  Hi>  coiit.iins  ilie  image  ot  a tvped  p.ige  im  pl.im  while  p.iper  and  also  Ihe  results 
ol  anah /mg  the  digiii/ed  veision  ol  the  document.  The  d.il.i  have  not  been  illumination  cor- 
rected because  this  pri'cess  would  norm.ilh  <>>lce  place  while  the  im.ige  was  being  passed 
through  a prescan  si.iiion  During  this  lirsi  pass  the  lot.il  dynamic  r.mge  ol  renectance  would 
be  unknown  and  no  voneciums  lot  uiiecenness  ot  illumination  or  im.iger  response  would  be 
included  1 1 Ihe  male  ms  . .m  be  made  m ical  I ime.  it  is  possible  to  .ipply  thresholding  gain 
and  level  .idiusinu  iUs  oi  .mv  enh.incemeni  lechnu|ues  as  the  image  is  .ici|uired.  ilepending  on 
Ihe  results  ol  the  c l.issil i>  .ition  betore  this  s.une  image  leaches  the  mam  sc.m  station. 

1 he  lesults  ol  ihe  vertical  and  hori/r'utal  SI  I .inalvsis  strove  a remarkable  degree  of 
correlation  b twi-en  !■  vv  ■ .iiid  cohimiis  ol  l\  pmg  on  the  p.ige  and  Ihe  resulting  hori/ont.il  and 
verlual  biighiness  m ms  ai'cumul.ilevl  by  the  process.  Also  the  I'hS  provide  Ihe  indication  of 
l>  pic.il  p.itiein  lor  .i  ped  ('>.igv'  Ai  .ippioxim.ileh  levels  -44  to  48  there  is  a preironderance 
I'l  pel  sums  vvhi.h  .ii  .-  ol  ..curse  .i  lesull  of  sc.mmng  Ihe  white  paper.  I here  exists  a saddle 
point  .it  .ii'proxim.ilelv  b v . I ’8  which  lepresenls  .m  ei|ual  prob.ibility  that  one  hall  ol  Ihe 
pel  .ire.i  vv.is  .m  .i  bl.i  k ■ h.ir.u  ler  stroke  .md  the  other  w.is  delecting  the  white  paper  sub- 
strate. Ihe  secoiiil  ('e.l^  .it  the  light  ol  the  I’llS  mdic.iles  the  s.impimg  ol  ink  area  .is  a result 
ol  Ihe  ivpmg  Ihe  ai.  .i  ot  .uiii.il  tv  pmg  ibl.icknessi  is  .ipproxim.ileK  4'-  ol  the  total  page 
.lie. I It  shoiii.l  b.  imti  d ili.il  on  all  I’MS  hislogiams.  Ihe  ordmale  or  number  of  occurrences 
Is  plotted  on  .1  log.iiiihmi.  --...ile 

lire  I'HS  .lie  t\pi..il  ot  those  ot  m.mv  s.imples  of  l\  ped  p.iges  Sotlware  has  been 
written  to  .letect  loc.d  pe.iks  and  loc.il  s.idille  points,  but  ni'  overall  sotlware  routine  has  been 
written  to  determine  lUtom.iik.dK  Ihe  r.ilio  of  .im|ilitudes  or  number  of  rel.itive  brightness 
steps  belw.-eii  these  le.iiuies  II  is  eontempl.iled  that  m Ihe  future  it  vvih  be  possible  to  design 
.I  very  depeiul.ible  ilginilhm  tor  Ihe  detection  ot  this  class  of  ilocumenis  through  Ihe  I’HS  data. 

I he  te.ilures.  then,  which  .ire  .iv.iil.ible  to  ulentifv  Ihe  presence  of  .i  typed  p.ige  .ire: 

Ihe  SI  l^.  will,  h Is  . le.iilv  evident  here,  the  Sl  l|^  component,  which  is  very  evident  here;  and 
the  tvpic.il  I’HS  lor  a do.'umeirt  containing  predr'iriin.intly  while  nrateri.il  and  a single  level  of 
black  ink  tvping  oi  olheiwise. 

It  IS  iheieloie  p.rssible  to  iitih/e  these  three  crileri.i.  anil  these  three  criteria  only,  as 
a temporarv  set  .>!  st.md.iids  lor  cl.issilving  p.iges  into  a typed  page  candidate  calegorv  which 
may  be  subseipieniK  submitted  lor  potenli.il  optic, il  ih.ir. icier  recognition  (()(  K)  .malysis. 
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Figure  B5.  Document  format  layout. 
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Figure  B7  is  almost  identical  to  figure  lUi  except  for  the  much  darker  impression  of 
the  typewriter  keystrokes.  The  differences  between  figures  B6  and  B7  are  only  evident  in 
the  amplitude  of  the  horizontal  and  vertical  SFl  waveforms.  By  the  criteria  that  components 
of  SFlj^  and  SFl^,  which  represent  columns  and  rows  of  typed  characters  and  the  representa- 
tive PBS  bilevel  histograms  are  present,  this  image  also  would  be  classified  for  thresholding 
and  as  a candidate  for  OCR  processing. 

It  should  be  noted  here  that  the  amplitude  of  the  vertical  and  horizontal  spatial 
resolution  responses  can  be  affected  by  skewing  of  the  paper.  Horizontal  and  vertical  spatial 
frequency  characteristics  will  be  much  less  pronounced  when  skewed  lines  of  typing  are  en- 
countered. Deskewing  algorithms  are  often  used  to  prepare  digitized  typed  pages  for  optical 
character  recognition  (OCR).  The  use  of  such  an  algorithm  would  also  improve  the  SF'I 
responses  at  the  same  time. 

Figures  B8  and  B9  are  representative  of  another  class  of  miage  documents,  typed 
pages  with  signature  and  black  and  white  logo.  Throughout  the  typing  portion,  the  same 
characteristics  apply  which  were  seen  in  figures  B6  and  B7;  however,  the  logo  does  present 
some  modification  to  the  characteristics  of  the  image. 

Since  both  these  figures  support  the  criteria  of  a pronounced  SFly.  SFlj^,  and  bilevel 
PBS  histograms,  boln  documents  would  be  submitted  for  threshold  scanning  at  the  main 
scanner  station  and  for  OCR  processing. 

F'lgures  BIO  and  B1  1 are  from  another  class  of  documents  having  color  logos.  In  the 
case  of  figure  BIO.  this  logo  is  in  the  form  of  Hags  surroundiitg  the  perimeter  of  the  docu- 
ment. In  the  areas  of  typing  the  vertical  spatial  frequency  response  is  quite  pronounced,  prob- 
ably because  of  the  excellent  alignment  of  the  image  document  on  the  scanning  drum.  The 
SFI|^  response  is  not  nearly  as  pronounced  and  probably  would  not  pass  an  automatic  test 
for  typed  page  SFIj^  characteristics. 

The  PBS  histogram  contains  grey  scale  information  from  the  various  rellection  den- 
sities of  the  colored  flags  around  the  border  and  therefore  tends  to  mask  the  characteristic 
bilevel  form  of  the  histogram  which  accompanies  a normal  typed  page.  Failing  to  pass  two 
of  the  three  required  parameters  for  OCR  submission,  figure  BIO  would  not  be  accepted. 
Figure  B1  1 . however,  appears  to  have  all  the  necessary  characteristics  and  undoubtedly  would 
be  submitted  for  OCR  processing. 

Figure  B1  2 is  a handwritten  letter  written  with  bail-point  pen.  It  has  some  of  the 
elements  of  SFTy  and  PBS  histogram  of  the  proper  format  but  lacks  SFT|j  and  would  not  be 
submitted  for  OCR  processing. 

Figure  BI3  is  a black  and  white  photograph  of  a large  circuit  board.  This  image  does 
not  pass  any  of  the  criteria  for  bilevel  or  OCR  recognition  classification.  It  does,  however, 
show  that  some  fine  detail  in  photographs  of  man-made  objects  of  this  type  may  produce 
the  proper  characteristics  of  SIT  and  even  PBS  which  would  allow  the  document  to  be  sub- 
mitted for  bilevel  imaging  and  even  OCR  processing. 

F igure  B14  contains  the  ll-iFt  facsimile  test  chart,  which  combines  bilevel  and 
continuous-tone  imagery.  T he  PBS  histogram  meets  some  of  the  characteristics  of  a bilevel 
image.  The  data  also  indicate  the  presence  of  lines  of  information  in  certain  areas  of  the 
SFT^  . However,  the  amount  of  irregularity  in  the  document  would  undoubtedly  cause  it  to 
be  rejected  from  bilevel  scanning  and  being  tested  for  (TK'R  readability. 

F igure  BIS  is  an  uncompleted  form  printed  on  dark  green  paper  with  black  ink.  Row 
and  column  lines  m the  form  produce  very’  strong  perturbations  in  the  SFl  plots  but  do  not 
have  the  spatial  characteristics  of  typing.  The  dark  green  substrate  causes  the  PBS  histogram 
to  exhibit  a peak  at  about  level  28  and  to  contain  a peak  of  the  ink  response  at  around  level  8. 
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This  image  is  a good  candidate  for  thresholding  since  there  is  no  evidence  of  continuous- 
tone  imagery  due  to  the  regularity  of  tlie  SFI  responses.  A document  of  this  type  would  not 
be  a candidate  for  OCR  scanning.  The  same  comments  may  be  applied  to  figure  B1 6. 

Figure  B1 7 is  an  image  made  on  the  Versatec  Flectrostatic  Plotter.  This  form  shows 
a good  deal  of  regularity  in  the  SFI  but  does  not  provide  the  usual  typed  page  profile  in  the 
PBS  histogram  because  of  the  fine  resolution  of  the  imagery.  Therefore,  this  document 
would  be  classified  to  be  scanned  at  full  PBS  amplitude  resolution. 

Figure  B18  is  a full-page  Newsweek  advertisement  which  contains  black,  yellow,  and 
red  ink  on  white  paper.  This  image  passes  essentially  none  of  the  three  criteria  for  threshold- 
ing or  submission  for  OCR  and  therefore  would  be  scanned  at  full  resolution. 

Figures  B19  through  B26  contain  a series  of  interesting  results  obtained  from  a set  of 
test  documents  prepared  by  Fairchild  Imaging  Systems  in  Syosset,  New  York.  One  of  the 
objectives  in  preparing  the  test  document  set  was  to  produce  a wide  range  of  samples  having 
varying  print  contrast  ratios  (PCRs).  This  entailed  having  a series  of  white  bond  pages  on 
which  the  refiection  density  of  the  ink  gradually  increased,  thus  reducing  the  PCR.  This 
portion  of  the  document  set  was  produced  by  a printing  company  which  prepared  an  offset 
master  and  ran  a series  of  pages  with  a gradually  decreasing  ink  supply  so  that  the  typed  data 
became  increasingly  fainter.  The  pages  were  identified  by  a sequence  number,  and  the  reflec- 
tion density  of  the  ink  and  bond  paper  at  intervals  throughout  the  deck  was  determined. 

Four  hundred  equally  spaced  samples  in  the  range  from  maximum  to  0.3  PCR  were  selected. 
The  document  number  appears  at  the  bottom  left  corner  of  each  document.  Documents 
shown  in  this  series  are  numbers  0(  148),  0(456),  0(820),  and  0(  1 208).  The  PCRs  of  these 
images  are  0.788,  0.674,  0.5  14,  0. 1 52,  respectively. 

Two  sets  of  data  are  shown  for  each  of  these  four  images.  Each  of  the  four  images 
was  acquired  only  once.  One  of  the  sets  of  SFI  data  and  PBS  represents  data  from  the  un- 
corrected image.  The  second  version  of  each  of  the  four  images  relates  to  data  which  have 
been  through  the  process  of  illumination  correction. 

Figures  B1‘)  and  B20  represent  the  uncorrected  and  corrected  data,  respectively,  for 
image  number  0(  148).  This  is  the  page  which  has  the  darkest  ink  impression  and  therefore 
the  highest  response  in  vertical  and  horizontal  SFls  of  the  document  series  shown  here.  These 
two  features  may  be  observed  to  decrease  measurably  through  the  set  of  four  samples  shown. 
The  PBS  histogram  extends  down  to  approximately  level  8 because  of  the  adequate  supply  of 
ink.  and  the  SI'l  curves  show  much  activity  and  contrast.  The  differences  between  figures 
B19  and  B2()  insofar  as  SFl^.  is  concerned  are  almost  negligible.  The  SFI|^  curve  shows  that 
the  brightness  response  across  the  page  has  indeed  llattened.  The  PBS  histograms,  however, 
appear  quite  different.  I here  is  a rather  jagged  appearance  to  the  histograms  for  the  uncor- 
rected image.  Figure  B20,  however,  shows  an  almost  classical  PBS  response  for  a typed  page. 
The  brightness  of  the  substrate  is  grouped  very  concisely  around  level  5 1 . and  the  saddle  of 
the  curve  leading  to  the  major  response  of  the  ink  at  level  1 2 is  quite  uniform. 

Much  of  the  dispersion  of  the  PBS  in  figure  BI9  is  due  to  the  distribution  of  bright- 
ness response  across  both  the  ink  and  the  substrate  with  non-illumination-corrected  images. 

The  pairs  of  images  (figures  B2 1 and  B22)  which  pertain  to  image  0(456)  still  pro- 
duce vertical  and  horizontal  SFI  and  PBS  histograms  which  would  cause  acceptance  for  bilevel 
scanning  and  presentation  to  OCR  equipment. 

F igures  B23  and  B24  are  the  pair  of  results  for  image  0(820).  In  observing  the  PBS  in 
figure  B24.  it  is  of  interest  to  note  that  the  refiectance  of  the  ink  is  now  clustered  around 
level  23.  The  other  response  shown  at  around  levels  9 and  10  is  the  result  of  the  document 
' numbering  system  which  is  shown  at  the  lower  left  portion  of  the  original  image.  In  the  four 
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characters  “0(820)"  there  is  enough  ink  at  high  absorption  blackness  (since  this  was  put  on 
with  a fully  inked  stamp)  to  cause  response  shown  at  the  lower  brightness  levels  in  the  PBS. 

The  last  pair  of  figures,  B25  and  B26,  are  for  document  0(  1 208).  In  figure  B25  there 
still  exists  sufficient  component  of  SFl^  to  allow  classification  of  the  document  as  probably 
typing.  The  SFljj.  however,  does  not  contain  a significant  amount  of  evidence  that  the  page 
contains  typing.  Also,  the  PBS  histogram  shows  a confusing  bias  which  might  be  mistakenly 
interpreted  as  the  substrate  background  (levels  32  to  5 1 ) and  the  ink  at  ground  level  8 or  9, 

By  looking  at  figure  B26,  the  PBS  can  be  correctly  interpreted.  The  ink  refiectance 
level  is  approximately  37  and  the  substrate  brightness  level  is  approximately  49.  The  peak 
at  approximately  level  9 is  due  to  the  overimpression  of  the  serial  number  of  the  document 
0(1208). 

It  can  be  seen  that  illumination  correction  appreciably  improves  the  chanees  of  prop- 
erly interpreting  the  PBS  by  providing  more  uniform  response  from  the  substrate  and  the  ink. 

Beeause  of  the  lack  of  an  SFI  component  of  adei’uate  amplitude  and  the  confusing  double 
hump  in  the  pel  brightness  histogram,  this  image  would  probably  not  be  detected  as  a bilevel 
image  for  presentation  to  the  OCR  equipment. 

The  results  of  the  preceding  discussion  indicate  that  there  is  a good  possibility  that 
certain  classification  features  already  included  in  the  analysis  are  strong  candidates  to  provide 
a decision  process  as  to  the  nature  of  the  document  under  consideration.  SFI  in  the  horizon- 
tal direction  (across  a page)  indicates  typing  when  there  are  10  or  12  characters  per  inch, 
which  results  m 20  or  l(>.(i7  pels  per  character.  At  21  megapels  per  second  per  channel,  the 
horizontal  spatial  fre(|uency  component  lies  between  4.2  X 10^^  and  5.04  X 10^’  characters 
per  second.  A simple  filter  identifying  the  presence  of  SF1|^  at  or  approximately  around 
these  frequencies  should  indicate  that  the  document  is  a strong  candidate  for  bilevel  acquisi- 
tion and  a candidate  for  potential  OCR  character  recognition. 

File  spatial  frequency  identification  in  the  vertical  direction  can  be  detected  by 
examining  sums  of  rows  of  data.  The  approximately  six  lines  per  inch  in  an  IBM  Seleetric 
Typewriter  equates  to  approximately  33.3  lines  per  character;  or,  at  a maximum  rate  of  20 
pages  per  second,  the  rate  of  the  SFl^  signal  is  approximately  1 .44  X 10'^  characters  per 
second . 

The  third  parameter  for  attempting  to  categorize  typed  pages  is  the  PBS  histogram. 

There  are  a considerable  number  of  characteristics  pertaining  to  the  PBS  histogram  which 
provide  the  necessary  clues  indicating  the  presence  of  bilevel  information.  The  very  nature 
of  bilevel  information  indicates  that  the  data  in  the  histogram  should  lie  primarily  in  two 
brightness  zones.  These  brightness  zones  on  the  histogram  will  be  more  pronounced  if  the 
data  are  illumination  corrected  or  essentially  fiat  field  illumination  is  provided  as  the  docu- 
ment is  originally  scanned.  Also,  in  the  absence  of  large  logos  the  brightest  of  the  two  peaks 
of  bilevel  data  will  normally  be  the  substrate  (unless  white  ink  is  used  on  a dark  substrate). 

One  would  expect  the  ratio  of  substrate  to  ink  to  be  roughly  25  to  1 , since  the  ink  on  image 
numbers  02-01  and  02-02  constitutes  4%  of  the  total  page  area. 

Third,  the  pel  brightness  histogram  should  include  a saddle  point  between  the  two 
statistical  entities  representing  the  substrate  and  the  ink.  The  depth  of  the  excursion  below 
a tangent  drawn  across  the  two  peaks  to  the  saddle  point  is  an  indication  of  the  cumulative 
linear  quantity  of  edges  shown  in  the  image.  In  other  words,  this  represents  pels  which  in- 
cluded both  portions  of  typing  as  well  as  substrate,  providing  a total  integrated  value  lying 
somewhere  between  the  two  bilevel  brightness  levels. 

' Some  thought  has  been  given  to  an  automatic  algorithm  for  the  classification  of  the 

pel  brightness  histogram  into  a go/no-go  indicator  for  bilevel  imagery.  As  yet  this  algorithm 
has  not  been  reduced  to  practice,  but  it  soon  will  be  tested  against  images  in  the  data  base. 
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Given  that  the  two  SFIs  and  the  PBS  form  a subset  of  classification  parameters,  it  is 
of  interest  to  tabulate  the  results  of  the  data  analysis  thus  far.  Table  Bl  represents  the  2 1 
images  included  in  this  appendi.x  and  the  results  which  would  be  achieved  if  these  three  fea- 
tures alone  were  used  as  classification  criteria  for  each  document.  The  first  column  contains 
the  document  number  and  the  next  column  indicates  the  class  and  type  of  image.  This  is 
followed  by  the  three  columns  of  parameters.  SFIy,  SFI|j,  and  PBS,  representing  the  three 
parameters  voting  toward  a decision.  In  the  PBS  column,  the  indications  are  either  BL  for 
bilevel  or  ML  for  multilevel,  indicating  which  type  of  image  is  indicated  by  the  resulting 


Table  Bl . Imagery  analysis  summary. 


Document  No 

( lass  & Type 

SFi^. 

.SFlh 

PBS 

Decision 

Correct 

02-01 

Ty|ied  Page,  flnsigned.  Nc  Logo 

Tes 

Yes 

Bl 

TllR(OCR>) 

Yes 

02-02 

Typed  Page,  finsigned.  No  Logo 

^'es 

Yes 

BL 

TtlR(OCR’) 

T’es 

0.^-0 1 

I'yix'd  Page.  Lnsigned.  B W Logo 

Yes 

Yes 

BL 

THR(OCR’l 

Yes 

03-02 

Typed  Page.  Lnsigned.  B'W  l ogo 

Yes 

^'es 

BL 

TIIR(OCR’) 

Yes 

04-01 

Typed  Page.  Lnsigned.  Color  Logo 

V'es 

No 

Ml 

Coin  Tone 

Yes 

04-02 

Lyix'd  Page.  Lnsigned.  Color  Logo 

Yes 

\es 

BL 

T11R(0CR>) 

Yes 

0(1-01 

llandvs  riUen  ( ink ) 

Tes 

No 

Bl 

Coin  Tone 

Yes 

11-01 

B W Photo.  (Trciiif  Board 

No* 

No* 

Ml 

Coni  Tone 

Tes 

13-01 

linage  Standards,  l ax  Chart 

No* 

No* 

Ml 

Cont  Tone 

Yes 

14-01 

l orin.  Blank  ((ireen ) 

No 

No 

BL 

Corn  Tone 

Yes 

1.3-01 

Lortn.  Completed  ( Red  Stamp) 

No 

No 

Bl  * 

Coni  Tone 

Yes 

1(1-01 

frig  Drawings.  Versatec  Plot 

No 

No 

BL* 

('out  Tone 

T'es 

17-01 

Circulars  ( New  swk  Ad ) Multicolor 

Yes 

No 

ML* 

('out  Tone 

Yes 

(K  14t<) 

Laircimd  Letter 

Yes 

Ves 

BL 

TMR(()CR>) 

Yes 

0(  14h) 

Fairchild  Letter.  Corrected 

Yes 

N'es 

BL 

TllR  (OCR’) 

Yes 

0(45(1) 

f airchild  letter 

N es 

^ es 

BL 

THR(OCR’) 

Yes 

0(45(1) 

Fairchild  Letter.  Corrected 

Yes 

Yes 

Bl 

TIIRIOCR’’) 

Yes 

0(H20l 

Fairchild  Ix’lter 

Yes 

Yes 

BL* 

TMR(OCR’) 

Yes 

0(820) 

Fairchild  Letter.  Corrected 

Yes 

Yes 

BL 

TllR  (OCR’) 

Yes 

0)  1208) 

Fairchild  1 ettei 

Yes 

No 

BL 

Cont  Tone 

_N^ 

0(  1208) 

Fairchild  1 etter.  Corrected 

Yes 

No 

BL* 

Coni  Tone 

No 

I 
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histogram.  Asterisks  are  sliown  on  tlie  three  eoliimns  ol  tlie  ehart  wliere  marginal  decisions 
could  be  misinterpreted  by  an  algoritlim.  An  image  such  as  a black  and  white  photograph 
having  horizontal  and  vertical  Sl'l  parameters  much  like  those  of  ly)iing  and  being  generally 
bilevel  in  nature  might  be  misinterpreted  as  a typed  page,  by  having  either  the  proper 
spatial  I'retiuency  content  or'and  PBS  histogram.  It  is  recogni/eil  that  lor  almost  any  cri- 
terion we  establish  it  will  be  possible  to  jiostulate  an  image  which  would  defeat  projier  classi- 
fication. The  column  second  to  the  right  in  table  B1  indicates  the  decisions  as  a result  of 
having  used  only  these  three  parameters  for  classification.  The  rule  invoked  was  the  follow- 
tng:  if  STl^.  and  SF-'1|^  are  present  and  PBS  indicates  bilevel,  the  decision  is  made  to  threshold 
the  data  and  submit  as  a candidate  for  OCR.  The  absence  of  any  one  of  the  three  parameters 
causes  a vote  to  exploit  the  full  6 bits  of  resolution  and  treat  the  image  as  it  it  were  a 
continuous-tone  image,  fhe  last  column  on  the  right  of  table  Bl  shows  the  correctness  of 
the  decision  using  only  these  three  parameters.  It  indicates  that  in  all  cases  except  in  the 
Fairchild  letter  image  0(  1 20X).  both  corrected  and  uncorrecteil.  the  decision  was  a proper 
one.  Image  0(  I 208)  was  a bilevel  image  and  as  such  should  have  been  classified  for  thresh- 
olding and  candidacy  tor  OCR  scanning.  However,  because  of  the  poor  print  contrast  ratio 
t0.152).  the  SM|j  amplitude  was  practically  negligible  and  it  was  judged  that  an  automatic 
detector  for  this  fe.iture  might  not  reach  its  threshold. 

However,  in  examining  image  number  0(  I 208).  it  is  extremely  doubtful  that  a suc- 
cessful threshold  operation  could  have  been  achieved  on  this  image  in  the  first  place,  and 
perhaps  it  was  a correct  decision  on  the  part  ot  the  three-parameter  algorithm  to  submit  this 
to  tull  continuous-time  processing  at  the  offset. 

The  results  of  the  tests  so  far  indicate  that  there  is  a great  deal  of  promise  in  classifi- 
cation of  images  which  need  onl\  to  be  thresholded  and  which  may  be  candidates  for  further 
compression  through  OTR  ITirther  studies  on  this  subject  will  be  undertaken  during  the 
coming  > ear. 


SFLLCTIVT  FILTFRINfi 

short  discussion  was  given  on  page  .\-l  (appendix  .A)  of  this  report  regarding  the 
odd  even  response  of  the  l-.iirchild  imaging  device.  The  result  of  that  investigation  showed 
in  figure  .\(->  that  the  odd  pel  output  is  consistently  less  than  (he  even  pel  output  given  the 
same  stimulus,  figures  .\1 . .•\8,  A‘).  .A  10.  and  A I I all  ol  appendix  A show  the  results  ol 
illumination  correction  on  the  odd  even  responses  shown  in  figure  .A6.  It  can  be  seen  in 
these  figures  th.it  there  .iie  a number  of  excursions  of  one  or  two  levels  in  amplitude  tollowed 
bv’  a return  to  (he  original  level.  Such  changes  in  amplitude  of  one  pel  brightness  level  cause 
a shiirtening  or  trunc.ition  of  run  lengths  which  decreases  the  compressibility  of  the  image. 

One  ol  the  potenti.il  methods  of  minimizing  the  effects  of  these  1 -level  brightness 
amplitude  excursions  is  the  use  ol  a selective  filter.  The  selective  filter  can  be  programmed 
to  accommodate  excursions  in  pel  brightness  between  successive  pels  of  integer  values  (one. 
two.  three,  etc)  and  mav  be  programmed  to  accomtnodate  pel  brightness  change  durations 
of  one  or  more  spatial  increments. 

I he  top  curve,  figure  B27  (a),  shows  greatly  magnified  portions  of  a typical  bright- 
ness profile.  In  the  lelt  side  ol  figure  B27  (a)  the  data  are  seen  to  exist  at  level  43.  For  one 
pel  tune  (spatial  sample),  they  rise  to  44  and  again  return  to  level  43.  where  they  exist  for 
at  least  two  clock  periods.  Then  it  rises  to  level  44.  45.  and  so  forth.  The  numbers  which 
appear  beneath  the  curve  across  the  page  indicate  the  number  of  times  that  the  run  length 
of  the  least  significant  bit  plane  would  be  aborted  and  a new  run  length  code  would  be  re- 
quired to  define  the  data  shown  in  the  figure. 
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d. 


f igure  B27,  Selective  I'lltering. 


With  selective  filtering  it  is  possible  to  apply  a simple  rule  such  as  the  following:  if 
the  pel  brightness  amplitude  increases  by  one  brightness  level,  exists  at  the  higher  brightness 
level  for  a duration  of  one  pel  period,  and  then  returns  to  the  original  brightness  level  or, 
conversely,  it  it  exists  at  a brightness  level,  falls  by  one  brightness  level,  exists  at  the  lower 
brightness  level  for  one  pel  period,  and  then  returns  to  the  original  level  then  this  excursion 
shall  be  considered  as  an  invalid  or  noise  amplitude  excursion  and  shall  be  filtered  out.  An 
example  of  such  an  excursion  is  shown  immediately  at  the  left  of  figure  B27  (a).  The  data 
begin  at  level  43,  increment  to  level  44,  last  for  one  pel  period,  and  return  to  level  43.  By 
invoking  our  filter  rule  on  such  data,  it  is  possible  to  remove  this  excursion  from  the  digital 
data  as  shown  in  figure  B27  (b)  immediately  below.  Here  the  data  remain  at  level  43  through- 
out the  short  increment  ol  time  which  would  otherwise  have  had  the  small  excursion  and 
return. 

Invoking  this  rule  on  this  entire  line  shown  in  curve  (a),  it  is  possible  to  remove  almost 
5(y7  ol  the  changes  in  brightness  levels.  This  will  greatly  increase  the  compressibility  of  the 
image.  The  pel  amplitude  dillerences  which  were  removed  from  the  image  upon  transmis- 
sion are  shown  in  figure  B27  (c).  This  dilference  curve  shows  that  eight  pairs  of  excursions 
were  removed  from  the  simple  curse  shown  above. 

figure  B28  shows  one  configuration  of  the  spatial  filter  characteristics.  The  small 
square  shown  at  the  upper  left  ot  the  curve  is  the  only  feature  area  of  intbrmation  removed 
from  the  entire  passband  of  the  system  by  the  filter.  This  is  labeled  in  the  figure  as  the  filter 
stop  band.  This  area  within  the  filter  stop  band  can  be  made  programmable  to  encompass 
more  than  one  ilitlerence  level  aiul  more  than  one  spatial  treijuency.  The  simzle  stpiare  shown 
m the  ligiire  is  set  at  the  Nycpiist  limit  (maximum  spatial  freciuency).  encompasses  only  one 
brightness  ditlerence  level,  and  is  ecpiivalent  to  the  example  previously  described.  All  other 
conditions  ot  brightness  excursion  and  spatial  freiiuencies  are  allowed  to  pass  by  the  particu- 
lar configuration  of  the  spatial  filter  shown.  In  other  words,  if  the  re.solution  of  a picket 
fence  being  scanned  was  exactly  at  the  maximum  spatial  scan  freciuency  of  the  system  but 
the  brightness  ditlerence  between  the  pickets  and  the  backgrcsund  was  two  brightness  levels, 
the  image  would  be  transmitted.  Or,  it  the  spatial  treciuency  ol  the  picket  fence  was  such 
that  two  pels  encompassed  each  picket  and  two  pickets  encompassed  the  interspace  between 
pickets  but  ttie  brightness  level  ditlerence  was  as  low  as  one  level,  this  image  would  also  be 
passed  on  as  true  information  rather  than  noise. 

On  the  left  side  ol  figures  B27  (at  and  (b)  are  shown  some  typical  values  of  pel 
brightness  which  might  be  encountered  in  scanning  a typical  typed  page.  These  include 
brightness  levels  lietween  42  and  50.  The  binarv'  numbers  for  47,  48.  and  40  are  shown  im- 
mediately to  the  riglit  of  these  brightness  numbers.  These  binary  numbers  are  pre.sented 
most  signilicant  bit  first.  It  can  be  seen  that  an  excursion  from  level  47  to  48  causes  5 of 
the  6 bits  in  the  bmar>  number  to  change.  Any  excursion  back  and  forth  between  the  bright- 
nes^  levels  of  47  and  48  causes  run  lengths  in  five  of  the  six  bit  planes  to  be  interrupted, 
greatly  reducing  the  compressibility  of  image  data.  Figure  B27  (b)  shows  the  appreciable 
srniiothing  capability  ol  the  filter  and  the  actual  count  of  the  number  of  brightness  level 
changes,  which  has  been  reduced  from  a total  of  33  to  a total  of  1 7.  The  difference  curve 
shown  by  subtracting  the  filtered  prollle  from  the  unfiltered  profile  is  shown  in  figure  B27 
(c).  These  1 -level  differences  do  subtly  modify  the  actual  image  but  are  generally  impercep- 
tible to  the  viewer. 

F-igure  B2d  represents  the  results  of  the  application  of  the  programmable  filter  on  a 
portion  of  a typed  page.  This  page  has  been  illumination  corrected.  Figure  B2‘t  has  been 
divided  into  three  columns.  The  left  column  shows  the  binary  data  in  each  of  the  six  bit 
planes  for  the  same  portion  of  the  image.  Bit  plane  1 is  defined  as  the  least  significant  bit. 
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FlhST  DIFFERENCES 
F-igiire  H2.S.  Spati.il  tilter  >.liarai.tcnslics. 

1 he  tcxtiiiv  t)l  the  less  signiliejiit  hit  planes  in  liinire  B20  shows  a tendeney  toward 
vertical  stripes  as  a result  ol  iioiumilorinity  ol  the  imaeer  response.  Some  of  this  may  he 
attributed  to  optical  variation  in  the  geometrv  or  sensitivity  ol  the  device,  hut  the  remainder 
can  he  attributed  to  the  I'dtl  even  response  problem  diseusseil  in  appendix  A.  By  eomparison. 
the  center  column  shows  noticeable  improvement  Irom  usint:  the  programmable  spatial  I'ilter. 

The  ilots  shown  in  the  right  column  nulicale  the  locations  ol  otherwise  truneated  run 
lengths  which  now  are  contiguous  runs  alter  riltermg. 

F igure  B.'O  shows  the  results  ol  using  the  same  type  of  lilter  in  the  recursive  mode, 
which  accommodates  (Hid  even/odd  se(|uences  somewhat  dilTerently.  The  recursive 
mode  uses  the  modilicd  rather  than  the  original  data  string  as  captured,  to  look  ahead  and 
operate  on  pel  se(|uences.  I he  recursive  version  reduces  odd  even  odd/  se(]uenees  to 
single  brightness  value  runs  at  either  the  upper  or  lower  ol'  the  two  briglitness  levels.  Since 
the  present  imager  driver  electronics  cannot  compensate  lor  the  odd,  even  imager  dillerenees, 
the  recursive  mode  should  provide  the  better  compressibility  imprewement  for  presently 
aeciuired  images. 

Table  B2  (a)  gives  the  statistics  obtained  by  using  a .Tbit  variable-length  code  algo- 
rithm tor  the  eompressibilil\  ol  the  unfiltered  image  which  has  previously  been  illumination 
corr  eted.  Table  B2  tbi  shows  the  compressibility  ol  the  same  image  after  nonreeursive 
filtering  and  indicates  an  improvement  in  the  compressibility  of  the  image  of  approximately 
3X'r.  Table  B2  (c)  shows  the  etieet  ol  the  recursive  mode  as  opposed  to  the  nonreeursive 
version.  The  recursive  version  affords  a improvement  m the  compressibility  of  the  image 
using  the  3-bit  variable-length  code.  All  values  shown  in  table  B2  are  for  full-page  images, 
not  just  the  small  areas  shown  in  figures  B2‘F  and  B.T). 

More  investigation  on  this  subject  is  |ilanned  to  improve  the  compressibility  of  images 
and  the  cosmetic  appearance  of  the  image  when  printed  or  displayed. 
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1 l ll'Rl  NOSe  I’l.ANS 

This  liiita  btisi.'  study  has  prinliisod  suiitc  iMictitirauiiij;  results  particularly  Icadiniz  to 
the  potential  abilitv  to  elassit’y  typeil  ptities  sshieh  iiia\  be  threshokleil  itito  bilevel  imaties  at 
a savinszs  ttf  si\-io-oiie  in  iiuatie  storaize  retiiiirenieiit  ami  or  traiisiiiission  bamlwidth.  It  also 
provides  a prototype  strateev  ti>  ideiililv  eamliilale  doeumeiits  for  OCR  e(|tiipiiteiit  and  lor 
Uirther  bandwidth  eompression  ot  typewritten  type  mail.  I’hiiineil  lutiire  NOSC  aetivities 
are  listed  below  in  appro\nn;ite  oriler  of  importiinee. 

1 . Continue  aet|uiring  nnaees  in  the  data  base  ami  examinini:  candidate  ehtiraeteristics 
which  will  help  elassilv  iinaiies  into  major  eatc.eories. 

1.  Improve  the  umrormity  eit  response  of  the  illumination,  optics,  ami  sensor  charac- 
teristics to  facilitate  the  automation  of  the  I’HS  histopram  and  the  Sl'l  process.  It  is  felt  that 
this  will  also  reduce  the  odd  even  response  problem  at  and  near  the  edpes  of  imapes  where 
errors  are  now  mapnified  by  the  illumination  correction  process. 

,■?.  Develop  and  test  a number  of  automatic  calepory  selection  alporithms  with  empha- 
sis on  those  which,  with  hiph  probability,  can  detect  typewritten  type  tnail. 
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APPENDIX  C: 


PAPER  REFLECTANCE  AS  A FUNCTION  OF  DATA  DENSITY 
AS  SEEN  BY  A HIGH-RESOLUTION  REFLECTOMETER 


by 


WR  Robinson 
Code  8235 

Naval  Ocean  Systems  Center 


THE  PROBLEM 


It  has  bt'cii  observod  in  the  scanninp  of  many  diCt'i'ronf  materials  and  styles  of  print- 
ing over  the  course  of  the  IISPS/NOSC  program  and  the  svibseipient  review  of  the  recorded 
data  that  the  retlectance  of  paper  appears  to  be  less  in  the  vicinity  of  high-density  printing 
than  it  is  for  the  base  imprinted  paper.  In  order  to  better  substantiate  this  phenomenon, 
some  e.xperiments  were  devised  and  performed  to  demonstrate  the  degree  of  the  problem 
and  evaluate  the  necessity  for  further,  more  detailed,  experimentation. 

.After  the  initial  experiments  were  started,  the  question  of  the  measuring  system 
spatial  and  temporal  response  arose.  In  order  to  ascertain  these  parameters,  three  different 
test  targets  with  vary  ing  degrees  of  edge  sharpness  were  scanned.  In  order  that  no  doubts 
would  arise  later  as  to  system  response,  different  light  sources  and  objective  lenses  were  also 
used  in  the  scanning  for  the  evaluation  of  the  test  eiiuipment. 


OBJECTIVES 

The  objectives  of  this  study  were: 

1 . To  look  at  the  reflectance  characteristics  of  various  substrates  ( papers)  as  a lunc- 
tion  ol  spatial  density  of  high-contrast  data. 

2.  To  verify  that  the  spatial  or  temporal  response  of  the  measuring  system  was  not 
degrading  the  data  of  objective  1. 


.APPROACH 

The  approach  used  to  meet  objective  1 was  to  scan  with  a high-resolution  scanning 
reflectometer  various  areas  of  a page  typed  full  with  the  Postal  bar  code.  See  figure  Cl.  In 
order  to  have  a broader  base  from  which  to  evaluate  the  problem,  two  types  ol  paper  were 
used;  ( 1 ) a high-rag-content  white  ‘'bond"  paper  and  (2)  a smooth  white  paper.  Both  pa- 
pers were  approxim.itely  t)  004  inch  thick.  Various  areas  of  each  test  sample  with  vary  ing 
data  densities  were  scanned  with  the  rellectometer  and  scan  recordings  were  made.  Tests 
1-3  address  this  objective. 

riie  second  objective  was  accomplished  by  scanning  small  areas  on  two  types  of 
resolution-measuring  targets:  the  ll’M’  facsimile  test  chart  and  an  Air  I-orce  resolution  test 
slide.  I'hese  targets  were  scanned  with  the  same  setup  used  lor  objective  I and  with  ditter- 
enl  light  sources  and  objective  lenses  tor  the  rellectometer.  Pests  4-6  address  this  objective 
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I igiiu' ( 1 . I esi  s.impili’  1 l.ipsiinilo  .k  lii;il  sample  was  iiiado  with  while  luind  papci . 
Test  sample  J \eas  made  on  smooth  white  papei. 
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deterniilU'd  by  tin.’  power  ( i)iai>nilK;itioii)  of  the  objective  lens,  b'ive-  and  I 0-power  objec- 
tives were  used.  Tlie  etfective  niagnilications  were  3.6  and  8.7,  which  prcxluced  actual  scan- 
ning windows  ot'0.8  b\  28  mils  (22.4  mils-)  and  0.34  by  I 2 mils  (4.1  mils-),  respectively. 
The  narrow  dimension  was  aligneil  with  the  direction  ot  scan.  The  5-power  objective  was 
used  exclusively  in  perl'orming  tests  for  objective  1 . whereas  both  objectives  were  used  in 
perfonning  tests  tor  objective  2.  .Also,  the  retlectometer's  light  source  was  used  exclusively 
tor  the  objective  1 testing  whereas  two  light  sources  were  used  Tor  objective  2 testing.  They 
included  the  rel'lectometer  light  source  and  a hall'-milliwatt  helium-ncon  laser. 


TtST  DESCRIPTIONS  AND  DISCUSSION 


TEST  1 

Test  sample  I (fig  Cl  ).  a white  bond  paper,  was  scanned  in  several  areas.  The  results 
are  shown  in  figures  C2-C(>.  The  actual  bar  code  scanned  lor  each  scan  is  reproduced  on  the 
respective  test  charts.  I he  long  rectangular  boxes  siiperimiiosed  on  the  bar  code  show  the 
actual  area  scanned.  In  order  to  prove  that  the  very  erratic  traces  were  due  to  the  test  sam- 
ide  and  not  the  reneclometer's  photomultiplier,  several  scans  were  made  in  both  directions. 
Scans  1-6  )ligC2-C4)  were  scanned  at  a chart  resolution  of  10  mils  (0.010  inch)  of  test 
sample  per  centimetre  of  chart  tra\el.  which  shows  the  bond  paper  noise  ver\  clearly.  How- 
ever, this  resolution  did  not  cover  very  many  bars,  so  all  subsequent  scans  for  objective  1 
were  done  at  40  mils  cm.  Scan  1 I was  a repeat  of  scan  10  (fig  (’6).  It  was  repeated  so  that 
scans  6 and  10  could  he  se|\irated  more  easily. 

rile  most  striking  point  .ibout  the  data  gathered  in  this  test  was  the  apparent  noise 
content  in  the  recorded  signals  In  several  instances  the  peak-to-peak  noise  was  at  least  40'7 
ol  the  average  signal  excursion  It  was  slated  above  that  the  test  samples  were  scanned  in 
both  direv.tions  to  determine  whether  the  noise  was  due  to  the  bond  paper  or  photomultipli- 
er noise  (fig  (■2-('4).  It  can  be  said  unequivocally  th.it  the  noise  is  due  to  the  bond  paper  as 
each  retrace  agrees  exactly  with  the  original  in  shape.  I he  displacement  errors  are  due  to 
variations  in  scanner  motion. 

The  answer  to  the  import.int  question  of  how  much,  if  any.  does  paper  retlectance 
change  as  a function  of  spati.il  density,  ie.  objective  1 . is  not  so  obvious  or  dramatic.  From 
the  ilata  collected.  Innvever,  it  can  be  said  with  certainty  that  the  phenomenon  does  exist. 

W ith  die  fixed  density  ot  the  Postal  bar  code  and  the  boiul  paper  used  for  test  sample  1 . the 
drop  in  p.iper  retlectance  between  adjacent  bars  ranges  from  a low  of  10'-  to  a high  of  at 
least  30'-'.  Scans  6 ,ind  (fig  C'4  and  ('5)  show  the  drop  most  conspicuously,  but  it  can  be 
measured  on  all  scans.  It  should  he  noted  that,  for  this  report,  the  scanning  window  had  a 
high  aspect  ratio,  ie,  approximately  I by  23  mils,  whereas  the  operational  requirement  is  5 
by  5 mils.  It  is  the  judgment  of  the  writer  that  the  reduction  of  reflectance  could  be  more 
significant  with  the  square  window  . A square-aperture  eyepiece  for  the  scanning  rellectome- 
ter  was  not  available. 


TEST  2 

For  this  test,  the  Postal  bar  crxle  was  typed  onto  a smooth  white  paper,  test  sample 
2,  and  only  two  scans  were  m.ide.  I he  scans.  I 2 and  I 3.  are  repnxluced  in  tigure  C'7  along 
with  the  su|X-rimposed  bar  code. 
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Figure  C5.  Scans  7 and  8,  40  mils/ cm. 


Figure  C6.  Scans 1 1, 40  mils/cm. 
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A comparison  of  the  scans  in  figure  C7  with  those  in  figures  C5  and  C6  shows  that 
there  was  marked  reduction  in  paper  noise.  The  reduction  in  paper  reflectance  was,  never- 
theless, still  present  and  was  on  the  order  of  12%,  which  compares  with  the  10-30%  for  the 
bond  paper  used  in  test  1 . 


TEST  3 

This  test  consisted  of  scanning  letters  typed  on  the  same  kind  of  paper  as  test  sample 
2 and  letters  printed  on  a telephone  call  memo  slip.  A reproduction  of  the  test  samples  is 
shown  in  figure  C8.  Scans  14  and  15  (fig  C9)  are  the  results  of  scanning  the  alphabetic 
characters. 

Again  it  can  be  determined  that  the  papers  are  relatively  smooth  from  the  low  level 
of  noise  in  the  background  reflectance.  The  reduction  in  reflectance  due  to  spatial  density  is 
not  so  pronounced,  however.  In  scan  14  it  appeared  to  be  about  7%,  whereas  in  scan  IS  it 
may  have  been  as  much  as  20%. 


TEST  4 

In  order  to  show  that  the  instrumentation  was  not  the  cause  of  the  reduced  reflect- 
ance noted  in  the  previous  tests,  this  test  and  those  following  were  conducted.  For  this 
test,  patterns  3-5  and  9 of  the  IEEE  facsimile  test  chart.  STD  167A-1975  (fig  CIO  and  Cl  1), 
were  scanned  one  or  more  times  and  the  results  are  reproduced  in  figure  C12.  Test  scans  17 
and  22  arc  of  the  same  IEEE  chart  pattern.  The  difference  is  that  scan  22  was  made  with 
the  noise  filter  removed  from  the  recorder’s  vertical  input.  Tliere  appears  to  be  no  improve- 
ment in  the  squareness  of  the  recording.  Scan  23  is  of  the  same  areas  as  scan  22.  The  differ- 
ence is  that  X gain  of  the  recorder  was  increased  by  a factor  of  4 to  give  10-mil/cm  resolu- 
tion instead  of  the  40-mil/cm  resolution  used  for  scans  16-22.  The  most  prominent  point 
about  these  data  is  that  the  sharpness  of  the  IEEE  chart  appears  to  the  eye  to  be  much  bet- 
ter than  the  recordings  in  figure  Cl 2 show. 

Scans  19-21  and  24  are  all  of  pattern  9,  the  variable-resolution  bars.  Some  improve- 
ment in  pattern  sharpness  is  noticeable  in  scan  21  over  scan  20,  which  is  the  result  of  remov- 
ing the  filter. 


TESTS 

The  scans  recorded  in  figure  Cl  I all  seem  to  indicate  lack  of  sharpness  of  the  IEEE 
test  chart.  In  an  effort  to  be  certain  the  instrumentation  was  not  at  fault,  an  Air  Force 
resolution  test  slide  was  scanned  with  projected  light  used  in  lieu  of  reflected  light.  The  Air 
Force  test  slide  is  a metal  film  slide  with  very  low  diffuse  reflection;  therefore,  projected 
liglit  had  to  be  used  in  lieu  of  reflected  light.  Figure  Cl  3 shows  the  results  of  this  series  of 
scans.  Only  scan  25  was  made  with  the  noise  filter  connected.  The  difference  between 
scans  25  and  26  is  apparent,  but  it  is  not  sufficient  to  change  the  results  of  previous  tests. 
All  the  data  taken  so  far  were  taken  with  a 5-power  objective  from  Gamma  Scientific.  An- 
other 5-power  objective  lens  (about  twice  as  expensive)  was  used  for  scan  28,  which  was  the 
same  area  as  scan  27.  This  objective  appears  to  give  a sharper  pattern  than  the  Gamma 
Scientific  lens.  The  same  area  was  scanned  again  with  a 10-power  lens.  The  results  are 
shown  by  scan  29. 
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Figure  Cl  I.  IEEE  facsimile  test  chart  pattern  idcntiricatiun. 


The  conclusion  to  be  drawn  from  this  test  is  that  the  instrumentation  rise  time  is  not 
the  limiting  factor  for  the  tests  conducted  prior  to  test  5 even  with  the  recorder  input  filter 
in  place.  This  is  shown  in  a comparison  of  scan  25  of  figure  CI3  with  scan  23  of  figure  Cl  2. 
The  rise-time  performance  in  figure  Cl 3 with  the  filter  is  about  three  times  better  than  in 
figure  Cl  2 without  the  filter.  A comparison  of  scan  26  in  figure  Cl  3.  which  is  without  the 
filter,  with  scan  26  in  figure  Cl  2 shows  a response  that  is  5 or  6 times  better. 
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Figure  C13.  Scans  25-29,  lOmils/cm. 
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TEST  6 

In  a continuing  effort  to  remove  doubt  as  to  whether  the  instrumentation  was  the 
cause  of  the  apparent  poor  sharpness  of  the  scans  made  of  the  IEEE  test  chart,  pattern  5 (96 
bars/inch)  was  scanned  again  with  the  10-power  objective  lens  used  for  scan  29  of  figure 
Cl  3.  The  results  of  this  test,  shown  on  scans  30  and  3 1 (fig  C 1 4),  are  with  incandescent 
illumination,  whereas  scan  32  was  made  with  helium-neon  laser  illumination.  These  changes 
in  instrumentation  produced  no  significant  improvement  in  the  sharpness  of  the  scan  over 
what  was  produced  in  scan  23  of  figure  Cl  2. 

From  the  results  of  this  test  and  tests  4 and  5,  it  can  be  conclusively  stated  that  the 
instrumentation  was  not  causing  the  drop  in  reflectance  of  the  paper  as  the  spatial  density 
of  the  imprinting  increased.  The  filter  used  could  have  caused  a problem  had  the  test  sam- 
ples been  scanned  at  a faster  rate,  but  at  the  rate  used  it  was  not  a significant  factor. 


CONCLUSION 

From  the  data  collected  on  this  task  it  can  be  concluded  that; 

1.  Bond  paper  is  considerably  more  noisy,  on  the  basis  of  high-resolution  reflect-  < 

ance,  than  the  other  paper  samples.  j 

2.  The  printing  on  bond  paper  may  also  be  more  noisy.  | 

3.  High-spatial-density  printing  causes  the  reflectance  of  the  paper  to  be  lower  than 
reflectance  measured  from  the  blank  page. 
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INTRODUCTION 

This  manual  was  prepared  as  a system  operator’s  manual  for  tlie  USPS/NOSC  Image 
Capture  and  Analysis  System  (ICAS)  (fig  1)1 , D2). 

The  manual  ineludes  proeedures  lor  preparation  lor  ICAS  and  seamier  operation; 
loading  ot  sottware;  and  eapture,  display,  and  printing  of  test  images,  eorrection  tables,  and 
statisties.  Also  ineluded  are  sections  describing  the  large  drum  test  bed  (LDTB)  function 
control,  4051  terminal  system  commands,  and  common  error  recovery. 


POWER  UP 

The  memory  interface  unit  (MIU)  and  memory  control  unit  (MCU)  contain  lever 
switches  on  their  trout  panels  which  must  be  set  at  appropriate  positions  before  the  ICAS  is 
powered  up. 


MIU  SWITCHES 

1.  Top  left  switch  bank  — 30  000 

2.  Center  switch  banks  — 00 

3.  Toi’  right  switch  2 

4.  Bottom  right  switch  - 2 

MCU  SWITCHES 

1 .  Position  lever  switch  set  0 ( 1 b zeros) 

The  outside  power  source  and  the  following  equipment  must  be  turned  on  before  the  ICAS 
system  in  NOSC  building  33  will  operate  correctly:* 

1.  Three  lower  1 10-volt  circuit  breakers  located  on  the  east  wall  of  room  3306. 

2.  MCU  power  suppK’ 

3.  MIL’ power  supply 

4.  Tektronix  405  I tciminal 

5.  Kennedy  magnetic  tape  system 


BOOTSTRAP 

In  order  to  load  programs  in  the  ICA.S.  two  load  operations  must  be  performed,  one 
on  the  Tektronix  405  1 terminal  and  the  other  on  the  MCU. 

I.  l.ocate  the  cartridge  tape  labeled  “Terminal  Executive.”  Insert  this  tape  into  the 
405  1 tape  drive.  Wait  for  all  indicators,  except  power,  to  go  off  and  press  AUTO  LOAD. 
Answer  any  questions  prompted  on  the  405  1 screen  followed  by  RETURN.  (At  the  present 
time  two  memory  modules  are  in  operation.) 


*One  or  more  memory  modules  are  assumed  to  be  connected  and  powered  up  when  the  main  power  is 
turned  on. 


2.  Locate  the  desired  Kennedy  nine-track  tape  containing  tlie  appropriate  MCU 
software.  (Usually  the  highest-numbered  image  tape  or  a tape  labeled  “Program  Tape.”) 
Load  the  magnetic  tape  on  tape  drive  1,  the  lelt-hand  unit,  following  the  instructions  print- 
ed inside  the  tape  drive  cover. 

3.  Press  the  LOAD  button  on  the  tape  drive.  The  tape  should  run  forward  to  its 
load  point  and  stop.  If.  during  the  loading  procedure,  the  tape  is  moved  past  the  load  point, 
it  will  continue  to  move  forward  indefinitely.  If  this  occurs,  press  RLWIND  and  the  tape 
unit  will  return  the  tape  to  its  load  point  and  stop.  At  this  point  press  the  ON-LINL  button 
and  verity  that  the  Load  Point  and  On-Line  lights,  located  on  the  tape  drive  test  panel,  are 
on. 

4.  To  load  the  MCU  executive  .software,  press  the  front-panel  control  on  the  MCU 
labeled  LAMP  TEST.  The  tape  unit  should  read  forward  one  record,  pause,  rewind,  and 
read  forward  a second  time  before  stopping. 

5.  To  verify  the  proper  software  loading,  press  STEP  MACRO  to  halt  machine 
operation.  Verify  the  program  counter  by  setting  the  lever  switch  in  the  upper  right-hand 
corner  ot  the  MCU  to  9 and  press  R|i=.  I he  display  should  indicate  octal  40  or  42  and 
should  indicate  40  or  42  as  you  alternately  press  STEP  MACRO  and  R9=.  After  verification 
press  RUN.  At  this  point  the  ICAS  is  initiali/.ed  and  ready  to  accept  system  commands 
from  the  405  1 terminal. 


SCANNER  EOUIP.MENT  POWER  UP 

The  three  major  components  of  the  scanning  equipment  which  must  be  powered-up 
are  the  LDTB,  the  A/D  converter,  and  the  perso/iaJity  chassis  (PC). 


LARGE  DRUM  TEST  BED 

1.  Make  sure  both  EAST  and  SLOW  drum  switches  are  in  the  off  position. 

2.  Turn  on  the  POWER  switch. 

3.  Turn  on  both  the  5V  and  15V  power  supply  switches. 

4.  Turn  the  intensity  contml  to  something  greater  than  50  percent. 

5.  Switch  the  POLARITY  switch  (done  once  a day  only). 

6.  Turn  on  the  LIGHT  (Filament)  switch. 

7.  Alter  a tew  seconds  push  the  START  button  (possibly  several  times  until  both 
lamps  are  lit). 

8.  Turn  off  the  LIGHT  (Filament)  switch. 

A/D  CONVERTER 

1.  Turn  on  the  single  front-panel  power  switch. 

2.  Transmit  the  gain  and  level  command  to  the  chassis  by  pressing  the  two  pushbut- 
ton switches  mounted  on  the  LDTB  card,  in  card  slot  six. 
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PERSONALITY  CHASSIS 


1.  Turn  on  the  single  front-twnel  switch  of  the  lower  power  supply  located  in  the 
lower  portion  of  rack  3 of  the  ICAS. 

Once  these  procedures  have  been  completed  along  with  the  power-up  procedure 
described  earlier,  the  ICAS  is  ready  for  image  capture  and  analysis. 


IMAGE  CAPTURE  AND  RECORD 

Before  any  images  are  captured  and  stored  on  magnetic  tape,  it  w ill  be  assumed  that, 
at  the  beginning  of  each  day,  a white  standard  illumination  curve  will  be  captured  from  the 
LDTB  via  the  white  standard.  The  following  procedures  explain  the  capturing  of  the  white 
standard  (along  with  the  generation  of  correction  tables)  and  of  test  images. 


WHITE  STANDARD 

To  set  up  the  light  intensity  for  scanning  the  white  standard,  place  the  white  stand- 
ard material,  which  is  currently  a sheet  of  8X10  glossy  photographic  paper,  on  the  drum 
and  secure  it  with  tape.  Rotate  the  drum  so  a portion  of  the  photographic  paper  is  directly 
in  front  of  the  scanner.  Next,  set  LI)  I B function  control  switches  1 and  4 to  CONTINU- 
OUS CAI’TURE  and  ENCODER  CLOCK  DISABLE,  respectively.  This  should  provide 
continuous  scan  information  to  the  A 'D  converters.  See  LDTB  Eunction  Control  below  for 
an  explanation  of  these  control  switches. 

There  arc  two  A/D  converters  in  each  chassis.  On  each  A/D  converter  there  is  a 
group  of  LEDs.  There  is  a row  of  six  LEDs  on  top  which  merely  reflect  the  status  of  each  of 
the  six  bits  output  from  the  converter.  The  bottom  row  contains  two  sets  of  four  LEDs. 

The  four  LEDs  on  the  right  deccxle  the  lowest  four  brightness  levels  out  of  the  A/D  con- 
verter. They  are  levels  0.  1,2,  and  3.  with  level  0 being  the  rightmost  LED.  The  next  four 
LEDs  for  that  channel  decode  the  four  brightest  states;  that  is.  60.  61 . 62,  and  63  (left- 
most). 63  is  the  brightest  possible  output  from  the  converter.  By  placing  a lens  cover  over 
the  lens  to  block  out  light,  the  electronics  should  be  set  so  that  level  1 or  2 is  very  brightly 
lit;  level  0 or  3 may  llicker. 

With  the  lens  uncovered  and  the  white  standard  mounted,  the  illumination  intensity 
control  should  be  adjusted  so  that  the  four  high-order  states  are  illuminated,  with  state  63 
nickering.  That  is,  state  63  should  be  output  from  the  converter  only  occasionally.  While 
this  procedure  is  being  followed,  it  should  be  noted  that  the  eight  LEDs  decoding  brightness 
levels  on  the  A/D  converter  should  be  Hashing  on  and  off,  not  staying  on  continuously.  A 
reset  command  initiated  internally  resets  the  LEDs  and  turns  them  off  after  every  16  lines 
scanned  by  the  imager.  If  these  lights  are  not  flashing  or  being  reset,  chances  are  that  the 
scanner  control  has  not  been  set  properly.  If  this  is  the  case,  the  appropriate  controls  should 
be  rechecked. 

After  the  illumination  has  been  properly  set,  turn  function  control  switches  1 and  4 
off  and  switch  2 on  so  that  the  DRUM  SYNC  input  is  disabled.  Next,  press  the  MASTER 
CLEAR  button  on  the  LDTB  to  stop  the  scanning  function.  Also,  make  sure  that  the  slow 
drum  motor  is  not  running.  Manually  position  the  portion  of  the  white  standard  to  be 
captured  in  front  of  the  scanner.  Assuming  the  softwam  has  been  loaded  into  the  MCU 
memory  and  into  the  405  1 terminal,  press  User  Definable  Key  (UDK)  2 to  load  the  image 
proces.sor  functions  into  the  terminal  for  execution. 


To  capture  the  white  standard  and  generate  illumination  correction  tables,  enter 
TAB  followed  by  a RETURN  on  the  terminal.  The  first  response  requested  is  the  correction 
bit  precision.  Unless  otherwise  instructed,  the  response  will  always  be  10.  For  the  source  of 
white  sums,  enter  2 (captured  from  white  standard).  The  next  question  asks  the  number  of 
lines  to  be  skipped  between  lines  taken  for  the  white  standard.  This  is  normally  about  25 
lines  for  the  current  system  configuration.  The  scanner  should  now  be  set  up  for  scanning, 
after  which  press  RETURN  on  the  terminal.  Next,  press  the  CAPTURE  button  on  the 
LDTB,  then  turn  on  the  slow  drum  motor.  If  the  capture  proceeds  properly,  the  Capture 
light  on  the  MIU  (the  center  LED)  will  light  momentarily,  after  which  the  MCU  light  (the 
right  LED)  will  come  on.  This  indicates  that  the  scanning  of  the  white  standard  has  been 
completed.  Allow  about  90  seconds  for  the  MCU  to  complete  the  generation  of  the  correc- 
tion tables. 

When  table  generation  has  been  completed,  the  temiinal  will  respond  by  displaying 
IP  followed  by  a prompt,  waiting  for  the  next  command  to  be  entered.  The  illumination 
curve  may  now  be  verified  by  plotting  it  on  the  terminal.  To  do  this,  type  *7”  followed  by 
a RETURN  to  exit  from  the  Image  Processing  file.  Then  depress  UDK  4 to  load  the  Statis- 
tics Output  program  into  the  temiinal.  Once  the  programs  are  loaded,  select  Option  3 - 
Illumination  Curve  Plotting  routine,  and  answer  the  appropriate  questions.  The  terminal 
will  plot  the  illumination  curve  on  the  CRT.  After  verification,  if  desired,  the  white  stand- 
ard information  may  be  written  onto  magnetic  tape.  To  do  this,  press  UDK  1 for  the  Moni- 
tor Command  file.  Next,  position  the  magnetic  tape  to  the  desired  file  for  writing  the  white 
standard.  Use  the  WRI  command  to  write  to  the  desired  transport  from  location  3(X)C)0g  to 
location  33777g,  followed  by  a File  mark.  The  infomiation  should  be  recorded  in  the  oper- 
ations book  for  the  particular  tape  on  which  that  white  standard  has  been  written. 


TEST  IMAGE 

To  capture  a test  image,  place  the  image  on  the  drum  so  that  the  top  of  the  image  is 
aligned  with  the  fiducial  mark  on  the  left  end  of  the  drum.  Carefully  center  the  image  on 
the  drum  and  secure  it  with  tape,  putting  as  little  tape  as  possible  on  the  image  itself.  The 
LDTB  function  switches  should  all  be  set  to  the  off  position.  The  MASTER  CLEAR  button 
should  be  pushed  to  stop  any  scanning  operation,  the  slow  drum  motor  should  be  turned 
off,  and  the  illumination  intensity  should  be  adjusted  if  desired.  Rotate  the  drum  so  that 
the  top  of  the  image  is  just  ahead  (below)  of  the  scanning  station  so  that  a delay  of  an  entire 
drum  revolution  is  not  encountered  when  the  CAPTURE  button  is  pressed.  Once  the  scan- 
ner is  set  up,  load  the  Image  Processing  file  into  the  terminal  and  initiate  the  CAPTURE 
COMMAND.  Answer  all  questions  as  to  which  transport  and  file  number  the  image  is  to  be 
stored  on  and  the  number  of  lines  to  be  captured,  which  is  normally  2200  for  an  8'/2-by-l  1- 
inch  image  scanned  at  200  pels  per  inch.  Then  press  RETURN  on  the  terminal  to  start  the 
capture  process,  turn  on  the  slow  drum  motor,  and  press  the  CAPTURE  button.  Do  not 
reverse  the  order  of  the  last  two  operations  because  a transient  pulse  will  be  generated  caus- 
ing a false  Drum  Sync  signal  to  be  generated,  which  will  start  the  capture  at  the  wrong  place 
on  the  drum. 


DISPLAY 

The  ICAS  CRT  displays  482  lines  by  480  pels.  At  this  time,  with  two  memory  mod- 
ules functioning,  display  can  move  left  or  right  a total  of  1728  pels.  (Presently  only  X axis 
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movement  exists.  With  four  or  eight  memory  modules  functioning.  X and  Y axis  movement 
will  be  possible.)  This  process  is  accomplished  with  the  joystick  at  the  right  of  the  405 1 
terminal.  j 

To  initiate  a display,  press  the  IMAGE  PROCESSING  button  (UDK  2).  Type  DIS, 
press  RETURN,  and  answer  all  questions.  When  the  scale  has  been  printed  on  the  405 1 j 

CRT,  press  RETURN,  thus  displaying  the  image  on  the  ICAS  CRT. 

Once  the  image  is  displayed,  six  different  bit  precisions  and  six  different  bit  planes  | 

may  be  viewed.  This  process  is  accomplished  by  positioning  the  two  white  thumbwheel 

switches  on  the  front  panel  of  the  MIU.  The  right  switch,  for  bit  precision  control,  displays  ! 

six  levels  of  precision  ( 1-6)  and  a grey  scale  test  pattern  (7),  and  enables  the  left  .switch  (0).  , 

The  left  switch,  for  bit  plane  control,  displays  six  hit  planes  ( 1-6)  and  two  test  patterns  - all 
zeros  (0)  or  all  ones  (7). 


HARDCOPY 

Presi'ntly  the  ICAS  includes  a Versatec  electrostatic  printer/ plotter  for  hard-copy 
output.  Any  information  displayed  on  the  405 1 terminal  can  be  copied  along  with  bilevel  i 

images  from  either  magnetic  tape  or  frame-store  memory.  | 

To  execute  copying  from  the  405 1 terminal,  the  Versatec  unit  must  be  turned  on.  jj 

Next,  press  the  COPY  button  on  the  upper  right  corner  of  the  405 1 terminal.  After  each 
printing,  press  FORM  FEED  on  the  Versatec.  thus  advancing  the  paper  one  page. 

To  execute  full-page  printing,  press  the  Image  Processing  button  (UDK  2).  Type 
PRI,  press  RETURN,  and  answer  all  questions  (presently  choose  only  bit  planes  1-6  and  use 
no  function  table). 

f 

STATISTICAL  ANALYSIS 

There  exist  two  files  of  statistical  programs  in  the  ICAS.  These  files  are  Statistics 
Analysis  and  Statistics  Output.  The  Analysis  file  is  used  for  gathering  and  storing  statistical 
information.  The  Output  file  is  used  for  formatting  and  printing  image  statistics. 

ANALYSIS 

1 . Serpentine  Analysis:  Execution  of  this  program  requires  approximately  1 .5 
hours  for  standard  image  sizes  and  generates  the  following  statistics: 

a.  Pel  brightness  statistics  (PBS) 

b.  First  difference  statistics  (EDS) 

c.  Run  length  statistics  (RLS) 

2.  Brightness  Analysis;  Execution  of  this  program  requires  approximately  10  min- 
utes for  standard  image  sizes. 

a.  PBS 

b.  EDS 
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1 . Serpentine  jnalysis  stjtisties 

2.  Compression  ratios  from  serpentine  analysis 

3.  Illumination  curve  plotter 

4.  PBS-FDS  Statistics 
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LDTB  FUNCTION  CONTROL 

LDTB  FUNCTIONAL  CONTROL 
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DISABLE 


DISABLE 


DISABLE 

DISABLE 


RESET/CAPTURE 


DRUM  SYNC 


37ms  HOLDOFF 


ENCODER  CLOCK 


LDTB  FUNCTION  CONTROL  SWITCH 

Located  at  the  rear  ol  the  card  in  slot  1 0 ol  the  LDTB  is  a seven-pole  dual  in-line 
package  (DIP)  switch.  The  top  tour  switches  are  used  to  control  the  scanner  functions. 

The  top  switch,  switch  I , is  used  to  allow  continuous  scanning.  With  switch  1 in  the 
on  position,  the  scanner  continuously  outputs  data.  In  the  off  position,  the  scanner  does 
not  begin  outputting  data  until  the  CAPTURE  switch  is  depressed. 

The  second  switch  is  the  DRUM  SYNC  DISABLE  switch.  With  switch  2 in  the  off 
position,  data  output  from  the  l.Dl  B does  not  occur  until  the  drum  has  been  turned  on  and 
the  drum  rotates  through  its  initial  position,  which  is  marked  on  the  left  end,  or  the  encoder 
end,  of  the  drum.  When  this  mark  passes  the  scan  station,  a single  pulse  is  generated  from 
the  shaft  encoder  initiating  the  start  of  a scan.  With  this  switch  in  the  on  position,  this  pulse 
output  from  the  encoder  is  not  needed  to  start  a scan.  The  scan  is  started  immediately  after 
the  1C ,\S  CAPTURE  button,  located  below  the  card  cage,  is  pushed. 

The  third  switch  is  u.sed  to  inhibit  a timing  function  when  data  are  captured  into 
memory  rather  than  magnetic  tape.  Presently  all  data  captured  are  stored  on  magnetic  tape. 
Therefore,  leave  switch  3 in  the  off  position. 

Switch  4 is  used  to  inhibit  encoder  clock  pulses  from  controlling  the  scanning  rate  of 
the  LDTB.  With  switch  4 in  the  off  position,  and  during  image  capture,  a line  of  data  is 
output  to  the  A/D  converter  each  time  a positional  clock  pulse  is  received  from  the  shaft 
encoder.  With  switch  4 in  the  on  position,  the  scanner  output  is  continuous  and  is  not 
controlled  by  the  shaft  encoder  clock. 
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ICAS  SYSTEM  CONTROL  COMMANDS 

To  utilize  ICAS  system  eontrol  eommumls.  lirst  press  the  appropriate  UDK.  wait  for 
the  prompt  symbol,  ty  pe  m the  three-letter  command  mnemonic,  press  RETURN,  and 
answer  all  questions. 


MONITOR  COMMANDS  ( UDK  1 ) 


RET- 

Retrieve  data 

Recovers  48-bit  words  from  the  MCU  to  the  405 1 

STO  - 

Store  data 

Stores  48-bit  words  from  the  405 1 to  the  MCU 

JSR  - 

Jump  to  subroutine 

Fransfers  program  control  to  address  the  specified  subroutine 

GOT  - 

Go  to 

Transfers  program  to  any  specified  address 

WRI  - 

Write  to  tape 

Writes  on  tape  from  memory  to  specified  transport  at  specified  beginning/ 
ending  addresses 

REA  - 

Read  from  tape 

Reads  from  specified  transport  to  the  specified  address 

REW  - 

Rewind  tape 

POS  - 

Position  tape 

Positions  tape  to  specified  file  and  record 

FIL- 

File  mark  on  tape 

Writes  a I'ile  mark  on  the  specified  tape  unit 

SBK  - 

Skip  block  on  tape 

Skips  tile  next  record  on  specified  transport 

BBK  - 

Back  block  on  tape 

Reverses  one  record  on  specified  transport 

SEK  - 

Skip  file  on  tape 

Skips  the  following  file  on  specified  transport 

BFF  - 

Back  file  on  tape 

Reverses  one  file  on  stx'cified  transport 

MOV  - 

Move  contents  of  memory 

Transfers  a block  of  memory  from  one  address  to  another  in  the  MCU 
memory 

CON  - 

Fill  memory  with  constant 

F'ills  a specified  portion  of  memory  with  a constant 

TEX  - 

Text  entry 

Stores  canned  messages  in  MCU  memory 

DEN  - 

Set  density  on  tape 

Establishes  either  800  or  1 600  cpi  on  tape 

D-10 


INS  — Insiiect  and  change 

Examines  or  modifies  words  in  MCU  memory 
SEA  - Search  memory 

Allows  selective  examination  and  modification  of  a portion  of  memory 
based  on  a specified  bit  pattern 

MEN  - Monitor  command  menu 

Displays  the  full  set  of  monitor  commands  on  the  405  I terminal 


IMAGE  PROCESSING  COMMANDS  ( UDK  2) 

DIS  — Display  image 

Displays  a 482-line  by  480-pel  image  from  either  tape  or  memory.  Also,  a 
“split-screen"  option  is  available  for  any  combination  of  two  images 
SAV  Save  display  on  tape 

Writes  a display  size  image  from  memory  to  tape 

COP  - Copy  image  from  tape  to  tape 

Copies  one  record  at  a time  with  many  optional  transformations 
REW  Rewind  tape 

TAB  — Correction  table  generation 

Generates  two  ci'vrection  tables:  calibration  value  table  and  transforma- 
tion table 

SU.M  — Image  summation 

Sums  the  brightness  levels  for  a specified  number  of  lines 
RES  Resolution  test 

C.AP  Capture  image 

Initiates  the  image  eapturmg  process 
CON  Convert  status 

Allows  conversion  of  different  image  ta|x.‘  formats  into  ICAS  format 
SlU  Shift 

Also  converts  different  image  tape  formats  into  ICAS  format.  Used  in 
coniunction  with  CON 

CNS  — Constant 

Fills  a specified  portion  of  memory  with  a constant 
GOT  — (io  to 

Transfers  program  to  specified  addmss 
PR  I — Print  image 

Prints  entire  8.5-by-l  l-inch  image  from  tape  or  memory  on  the  Versatec 
hard-copy  unit  in  a bilevel  format 

MEN  Image  processing  menu 

Displays  full  list  of  image  proccs.sing  commands  on  405 1 
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COMMON  ERROR  RECOVERY 

Many  errors  may  occur  in  operating  the  ICAS  which  will  “tie  up”  the  MCU  and  the 
405 1 terminal;  ie,  processing  will  be  halted.  Recovery  from  most  common  errors  is  accom- 
plished by  the  following  procedure; 

1.  Press  BREAK  key  on  405 1 terminal  twice 

2.  Press  SYSTEM  RESET  on  MCU  front  panel 

3.  Position  the  MCU  lever  switches  to  1000 

4.  Set  register  select  switch  to  9 (upper  right  corner) 

5.  Press  “Rn=’' 

6.  Press  SET  DATA  (sets  1000  into  register  9) 

7.  Press  RUN 

8.  Press  appropriate  UDK  on  405 1 terminal  to  restart  program 

9.  If  the  error  still  exists,  contact  the  programmer 

POWER  DOWN 

The  following  procedure  must  be  followed  to  correctly  turn  off  the  ICAS  system. 

1.  Rewind  magnetic  tapes  on  Kennedy  transports  1 and  2.  Rewind  the  Terminal 
Executive  tape  cartridge  in  the  405 1 terminal. 

2.  Press  PAGE,  on  the  405 1 terminal,  approximately  eight  times  to  clear  the  CRT. 
Eject  the  Terminal  Executive  tape  cartridge  from  the  405 1 terminal. 

3.  The  following  equipments  must  be  turned  oft : 

a.  Tektronix  405 1 tenninal 

b.  LDTB 

c.  A/D  converter 

d.  Power  supply  to  personality  chassis 

4.  Turn  off  the  three  lower  I 10-volt  circuit  breakers  located  on  the  east  wall  of 
room  3306. 


